gallopsys   3년 전

BFS 문제라고 생각해서 평소와 같은 방법으로 접근했는데 WA를 받았습니다...


제출하기 전에 제가 테스트 케이스를 나름 만들어서 넣어봤는데도 이상이 없었고, WA를 받았을 때 코드를 점검해봤을 때 이상이 없길래 공식 데이터를 한 번 확인해봤거든요..

그랬더니 실제로 공식 데이터의 Input 파일에서는 P = 5로 나와있는데 실제로 주어지는 테스트 데이터의 값은 6개고, Output 파일 역시 6개로 나와 있었습니다. 한 번 검토해보시고 수정해주셨으면 합니다.


그리고 다른 문제에 비해 이 문제가 조건이 많이 미비한 편이라, 어느 정도 데이터에 맞춰 조건을 설정할 필요가 있어 보입니다. 최소한 감옥의 최소/최대 너비나 높이 등을 알려주면 Entry Nut의 위치와 Exit Nut의 위치는 자동적으로 알 수 있을테니까요.

추가로 Prison B를 설명할 때 나와있는 그림도 Entry Nut의 위치가 (2, 2)가 아닌 (1, 2)로 되어 있어 오해의 소지가 있어 보이네요...


한 번 검토해보시고 수정해주셨으면 좋겠습니다!

gallopsys   3년 전

아, 확인해보니 이미 다른 분이 이미 테스트 데이터가 이상하다는 글을 올리셨었네요...

테스트 데이터 뿐만 아니라 그림 오류나 조건에 대한 건의사항도 함께 올리오니, 한 번 점검해주셨으면 좋겠습니다~

댓글을 작성하려면 로그인해야 합니다.