[BOJ] 1963

less than 1 minute read

소수 경로

1963번 https://www.acmicpc.net/problem/1963

에라토스테네스의 체를 이용해 모든 네자리 수인 소수를 찾아줍니다.
숫자를 string으로 설정해 각 자리수를 한자리씩 바꾸는 모든 경우에 대해 BFS를 돌려주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1963.cpp

Categories:

Updated:

Leave a comment