#1963 소수 경로

알고리즘 순서:

1. 4자리 수이므로 visit[10000]으로 설정한 후 소수를 제외한 수들은 전부 방문처리를 해준다.

2. bfs를 이용하여 '한 자리수만 바꿔준 소수'를 push 하면서 동시에 방문처리

3. 목표 소수가 나오면 변환에 필요환 횟수 반환

 

소스코드