1963번 - 소수 경로
문제에서 Impossible 을 처리하지 않고도, 이 문제를 맞힐 수 있었습니다.
한 소수에서 다른 소수로, 무조건 4자리일때 변환할 수 있는 걸까요?
그것이 아니라면, impossible 이 될 수 있는 반례를 찾아서 테스트 케이스에 추가해야 할 것 같습니다!
정확히 1자리만 다른 소수 쌍에 양방향 간선을 주고 BFS를 돌려봤더니 전부 방문됩니다. Impossible한 케이스는 없겠군요.
댓글을 작성하려면 로그인해야 합니다.
whalesbob 3년 전
문제에서 Impossible 을 처리하지 않고도, 이 문제를 맞힐 수 있었습니다.
한 소수에서 다른 소수로, 무조건 4자리일때 변환할 수 있는 걸까요?
그것이 아니라면, impossible 이 될 수 있는 반례를 찾아서 테스트 케이스에 추가해야 할 것 같습니다!