BaekJoon 1963 소수경로
2019. 2. 1.
Link https://www.acmicpc.net/problem/1963 소스결과 1996 KB / 0 ms 출처 Baekjoon, NWERC 2006 언어 C++ 17 분류 BFS 소수 설명 소수를 좋아하는 창영이가 4자리 소수인 현재 비밀번호를 다른 4자리 소수인 비밀번호로 바꾸려고 할 때. 한번에 한 자리씩 바꾸어서 다른 비밀번호가 되는 최소의 경우의 수를 출력한다. 소수에 집착하는 창영이 그리고 비밀번호를 한 번에 한 자리 밖에 못바꾸는 괴상망측한 게임. 현실에서는 절대 보기 힘든 조합이다. 먼저 현재 값이 소수인지 판별 하기 위한 방법이 필요하다. 탐색의 경우가 여러 번 존재하기 때문에 소수를 판별해 줄 부분이 필요하다. 범위가 최대 9999 이기에 에라토스테네스의 체를 이용해 소수를 미리 구..
