소수경로

풀이

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

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