prw5399   5년 전

제출 번호: 35370114

비밀번호를 만들 수 없는 경우 0을 출력한다는 조건이 제대로 체크되지 않는 것 같습니다.
제 코드의 경우 다음 입력들에 대해 Segmentation fault가 발생하는데 정답으로 통과되었습니다.

prw5399   5년 전

지문에 여러 방들로 둘러싸인 구역을 탈출해야 한다고 쓰여 있는데, 마지막 두 데이터의 경우 사방이 0으로 둘러싸여 구역에서 탈출이 불가능한 경우가 아닌가요?

배열의 가장자리에 도착하는게 탈출의 조건이라고 생각했는데 제가 잘못 생각한 것인지 궁금합니다.

minjea917   5년 전

안녕하세요. 출제자입니다.

배열의 가장자리 도착 여부와 관계 없이 조건에 만족하는 경로를 찾아서 시작점과 끝점의 합을 더하시면 됩니다.

jh05013님 말씀대로 마지막 두 데이터의 정답은 2입니다.

그나저나 테스트케이스들 확인해보니 길이가 1일 때에 대한 케이스는 제가 안 만들어놨네요..

데이터 추가 신청 해두겠습니다. 오류 제보해주셔서 감사합니다!

prw5399   5년 전

출제자님 직접 답변주셔서 감사합니다.

지문에 주어진 것이 구역의 지도이다 보니, 지도 밖으로 나가지 못하면 탈출이 불가능한 것으로 제가 잘못 이해한 것 같습니다.

 "시작 방과 끝 방의 위치는 탈출 여부와 관계가 없다" 와 같은 문장이 추가된다면 더 이해하기 쉬워질 것 같은데, 혹시 지문에 해당 내용의 추가가 가능할지 고려해 주실 수 있을까요?

minjea917   5년 전

이게 제가 직접 바꾸는게 아니라서 지문같은 경우에는 확답은 못드리겠네요

개인적인 생각인데 딱히 바꿀 필요는 없을 거 같습니다.

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