본문 바로가기

분류 전체보기

Baekjoon 16563 어려운 소인수분해 2019. 3. 31. Link https://www.acmicpc.net/problem/16563 소스결과 7612 KB / 1396 ms 출처 Baekjoon, Sogang Programming Contest 언어 C++ 17 분류 수학, 에라토스테네스의 체 설명 입력되는 n개의 수의 소인수들을 오름차순으로 출력한다. 소수를 구하는게 가장 큰 관건, 에라토스테네스의 체를 이용하여 소수 목록만 구하면 된다. 오름차순이기때문에, 2부터 시작해서 비교하면 된다. 알고리즘 1. 에라토스테네스의 체를 통해 1 ~ 100만 사이의 소수를 구한 후, 소수를 배열에 저장한다. 2. n개의 수를 입력 받는다. 3. 각 수를 가장 작은 소수로 나누고 나누어 떨어지면 그 수를 해당 소수로 나누고 소수를 출력한다. 소스코드 #include us..
Baekjoon 15947 아기 석환 뚜루루 뚜루 2019. 3. 31. Link https://www.acmicpc.net/problem/15947 소스결과 1988 KB / 0 ms 출처 Baekjoon, UCPC 2018 언어 C++ 분류 수학 설명 커피를 마신 석환이가 "아기 석환" 노래를 부를때 n 번째로 부르는 단어가 무엇인지 출력해주자 크게 고려할 사항이 없다. 14번마다 내용이 반복되기 때문에 경우를 나누어주면 된다. tururu와 turu가 계속 ru의 개수가 늘어나기 때문에 경우만 나누어서 출력해준다. 알고리즘 1. 수 n을 입력 받는다. 2. n -1 을 14로 나눈 몫을 저장한다. 3. n -1 을 14로 나눈 나머지의 값에 해당하는 문자열을 출력한다. 3 - 1. 나머지가 tururu나 turu에 해당하는 경우 ru를 2에서 저장한 몫만큼 추가해서 더해..
Baekjoon 16676 근우의 다이어리 꾸미기 2019. 3. 31. Link https://www.acmicpc.net/problem/16676 소스결과 1988 KB / 0 ms 출처 Baekjoon, KCPC 2018 언어 C++ 17 분류 문자열 처리 설명 다이어리를 꾸미려는 근우를 위해 스티커 팩을 몇 개 사야하는지 알려주자 결과값 = 문자열 길이 라고 생각하면 함정이 빠지게 된다. N을 출력한다면 문제가 없지만 0 ~ N 까지이기 때문에 각 자리 숫자가 최대로 중복되는 경우를 생각 해야 한다. 처음으로 각 자리가 중복 가능한 수는 모든 자리가 1인 경우이기 때문에 모든 자리의 수가 1인 경우의 수보다 작은 경우라면 결과값에서 -1을 해줘야한다. 알고리즘 1. 문자열을 입력 받는다. 2. 문자열의 길이를 계산한다. 3. 문자열의 길이만큼 1이 포함되는 경우가 존재..
Baekjoon 16674 2018년을 되돌아보며 2019. 3. 31. Link https://www.acmicpc.net/problem/16674 소스결과 1984 KB / 0 ms 출처 Baekjoon, KCPC 2018 언어 C++ 17 분류 문자열처리 설명 주어진 수가 2018과 관련 없는 수인지, 관련있는 수인지, 밀접한 수인지, 묶여있는 수인지 구분해서 출력해주자 양의 정수 n의 범위가 int 범위에 포함 되지만 처리는 문자열 처리와 비슷하기에 입력을 문자열로 받는다. 각 자리의 수를 헤아리기위한 배열을 두어 각 자리의 수를 헤아리면 된다. 알고리즘 1. 입력 문자열을 받는다. 2. 입력된 자리의 수를 카운팅 한다. 3. 2, 0, 1, 8중 다른 수가 존재하면 0을 출력한다. 4. 2, 0, 1, 8중 한개라도 0이면 1을 출력한다. 5. 2, 0, 1, 8중 ..
Baekjoon 16675 두 개의 손 2019. 3. 31. Link https://www.acmicpc.net/problem/16675 소스결과 1988KB / 0 ms 출처 Baekjoon, KCPC 2018 언어 C++ 17 분류 브루트포스 설명 민성이랑 태경이가 양손 가위바위보를 할때 누가 이길지 판단해주는 프로그램을 작성하자 소스코드 #include using namespace std; // A - Win ( 1 ) , B - Win ( -1 ) Draw ( 0 ) int win(char a, char b) { if (a == 'R') { if (b == 'S') return 1; else if (b == 'R') return 0; else return -1; } else if (a == 'S') { if (b == 'S') return 0; else i..
Baekjoon 17070 파이프 옮기기 1 2019. 3. 12. Link https://www.acmicpc.net/problem/17070 소스결과 8516 KB / 104 ms 출처 Baekjoon 언어 C++ 17 분류 BFS DFS 설명 시작 지점에서 가로로 놓여있는 파이프를 연결해 목적지에 연결 할 수 있도록 파이프를 배치 하는 방법의 가지 수를 출력해주자. 이번 삼성 A형 1번 문제에서 몇가지 조건이 빠진 문제다. 나머지 조건은 똑같다. 크게 다른 점이라면 문제가 조금 친절한 점 정도일까.. 파이프를 놓을 수 있는 방법은 3가지 존재한다. 그리고 파이프를 연결 하는 부분에 있어서 45도 이상 돌릴 수 없다. 가로로 놓인 파이프 뒤에 바로 세로를 놓을 수는 없다. 가로와 세로로 놓을 때에는 칸만 조사하지만, 대각선으로 놓는 경우는 3칸을 조사 해야한다. 시작..
Baekjoon 3190 뱀 2019. 3. 9. Link https://www.acmicpc.net/problem/3190 소스결과 2008 KB / 0 ms 출처 Baekjoon , Croatian Highschool Competitions in Informatics 2005 언어 C++ 17 분류 시뮬레이션 설명 Dummy라는 도스 게임의 규칙을 적용하여 뱀이 몇 턴만에 죽는지 구해보자. 처음 문제를 구현 할 때 머리를 90도 회전 한다는 규칙을 90도 회전 후 1칸 진행으로 이해해 구현해 예제가 잘못됬다고 생각했었다. 머리를 90도 회전 한다는건 90도 회전하는 것으로 1턴을 소모 하는게 끝이었다. 질문 게시판에도 비슷한 사례가 있어 찾아 낼 수 있었다. 기존 게임에서는 머리가 꼬리 위치로 가는 순간에 죽지 않지만 이번 게임은 죽는다. 그 내용은..
Baekjoon 14499 주사위 굴리기 2019. 3. 9. Link https://www.acmicpc.net/problem/14499 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 모든 면에 0이 적혀있고, 지도 위를 움직이면서 값이 복사되고 지도의 값이 바뀌는 특별한 주사위 게임이 있다. 명령이 주어졌을 때 위를 향하고 있는 주사위의 눈의 값을 출력해주자. 문제 내용은 아주 간단하다. 다만 구현에 있어서 가장 난해한 부분은 주사위를 어떤 방식으로 구현 하는가가 가장 어렵다. 처음에는 4 x 3 배열로 구현해 규칙을 지정하려 했으나. 생각대로 안되고 너무 어려웠다. 질문 게시판을 보고 힌트를 얻어 주사위를 6칸의 1차원 배열로 지정해 자신만의 규칙을 부여한 형태로 구현했다. 결론은 4가지 방향에 대해 각각의 다..

티스토리툴바