IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/1963 "소수를 구하고 BFS를 돌리며 자리수를 잘 체크" 먼저 BFS 탐색 전에 10000 이하의 수의 소수 여부를 저장하고 있는 boolean[] nonPrime 배열을 셋팅한다. 그 후에 BFS 탐색을 통해 목적지에 도착하는지 체크한다. 가능 / 불가능 여부는 boolean형 ok 변수를 통해 체크했다. BFS 탐색중 int origin 변수를 써서 변경한 값을 원래로 되돌려야함을 주의한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727..