[백준/BOJ] 백준 1963번 : 소수 경로

https://www.acmicpc.net/problem/1963 1963번: 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 www.acmicpc.net 한자리를 다른 수로 바꿔가며 바꾸려는 소수로 가는 최소 변환 횟수를 구한다 코드 #include #include #include #include #include using namespace std; int tc; string a, b; int not_prime[10000]; int discovered[10000]; int depth[10000]; int Solve(string start, string de..

2020.08.20