소수경로

풀이

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

  • 최소 횟수를 구한다
    • 따라서, BFS
  • 현재 숫자에서 각 자리 수마다 하나씩 바꿈
    • 소수이면 큐에 넣음
  • 한 너비씩 진행
  • 최종 찾고자 나오면 바로 출력해도 됨
    • 한 너비에서 진행되고 있기 떄문에
Read more