23352번 - 방탈출
제출 번호: 35370114
비밀번호를 만들 수 없는 경우 0을 출력한다는 조건이 제대로 체크되지 않는 것 같습니다.제 코드의 경우 다음 입력들에 대해 Segmentation fault가 발생하는데 정답으로 통과되었습니다.
지문에 여러 방들로 둘러싸인 구역을 탈출해야 한다고 쓰여 있는데, 마지막 두 데이터의 경우 사방이 0으로 둘러싸여 구역에서 탈출이 불가능한 경우가 아닌가요?
배열의 가장자리에 도착하는게 탈출의 조건이라고 생각했는데 제가 잘못 생각한 것인지 궁금합니다.
안녕하세요. 출제자입니다.
배열의 가장자리 도착 여부와 관계 없이 조건에 만족하는 경로를 찾아서 시작점과 끝점의 합을 더하시면 됩니다.
jh05013님 말씀대로 마지막 두 데이터의 정답은 2입니다.
그나저나 테스트케이스들 확인해보니 길이가 1일 때에 대한 케이스는 제가 안 만들어놨네요..
데이터 추가 신청 해두겠습니다. 오류 제보해주셔서 감사합니다!
출제자님 직접 답변주셔서 감사합니다.
지문에 주어진 것이 구역의 지도이다 보니, 지도 밖으로 나가지 못하면 탈출이 불가능한 것으로 제가 잘못 이해한 것 같습니다.
"시작 방과 끝 방의 위치는 탈출 여부와 관계가 없다" 와 같은 문장이 추가된다면 더 이해하기 쉬워질 것 같은데, 혹시 지문에 해당 내용의 추가가 가능할지 고려해 주실 수 있을까요?
이게 제가 직접 바꾸는게 아니라서 지문같은 경우에는 확답은 못드리겠네요
개인적인 생각인데 딱히 바꿀 필요는 없을 거 같습니다.
댓글을 작성하려면 로그인해야 합니다.
prw5399 5년 전 1
제출 번호: 35370114
비밀번호를 만들 수 없는 경우 0을 출력한다는 조건이 제대로 체크되지 않는 것 같습니다.
제 코드의 경우 다음 입력들에 대해 Segmentation fault가 발생하는데 정답으로 통과되었습니다.