1336
-
JUNGOL/Intermediate_Coder/그래프탐색-BFS/1336 : 소수 함께 하는 여행코딩 테스트/JUNGOL 2023. 1. 22. 13:12
Intermediate_Coder/그래프탐색-BFS/소수와 함께 하는 여행 문제 뉴욕으로 날아간 원더걸스를 찾기 위해서 태현이도 뉴욕에 가게 되었다. 뉴욕에 도착하여 입국 마친 태현이는 막상 도착하고 보니 아무것도 할 수 없었다. 다행스럽게 공항에 있는 사람들에게 손짓 발짓으로 버스를 타는 방법을 알게 되었다. 뉴욕의 정류장은 각각 번호가 붙어 있는데, 이는 네 자리의 소수로 이루어져 있다. 한 정류장의 번호와, 다른 정류장의 번호의 각 자리들을 비교 했을 때, 자리가 하나만 다른 경우는 이동하는 버스가 존재 하므로 이동이 가능하다. 가령 '1033'번 정류장과 '1733'번 정류장의 경우 차이 나는 경우가 1개 밖에 없기 때문에 버스가 존재 하므로 이동이 가능하나, '1033'번에서 '3733'번의 경..