덕분에 다시 코드를 보면서 문제 해결했습니다!
추가로 설명드리자면 BFS로풀었는데 중복된 친구관계(간선)을 처리하면서 케빈 베이커 수가 틀리게 갱신되는데 틀리게 갱신된 케빈 베이커 덕분에 가장 작은 단계를 가진 유저(노드)가 실제 정답과 우연히 일치해 정답이 되었던 것 같습니다.
중복된 값을 제외하고 문제를 풀면 75%에서 틀린 답이라고 정상적으로 나오고 있습니다.
1389번 - 케빈 베이컨의 6단계 법칙
덕분에 다시 코드를 보면서 문제 해결했습니다!
추가로 설명드리자면 BFS로풀었는데 중복된 친구관계(간선)을 처리하면서 케빈 베이커 수가 틀리게 갱신되는데 틀리게 갱신된 케빈 베이커 덕분에 가장 작은 단계를 가진 유저(노드)가 실제 정답과 우연히 일치해 정답이 되었던 것 같습니다.
중복된 값을 제외하고 문제를 풀면 75%에서 틀린 답이라고 정상적으로 나오고 있습니다.
댓글을 작성하려면 로그인해야 합니다.
gnzpstly2000 3년 전 1
제출번호: 65532999 65539341 등
다음 input에서 잘못된 답을 출력하는 코드가 통과합니다.
이 데이터가 추가되어야할 데이터라면, 영감을 주신 chlehgns123님도 추가해주시면 감사합니다.