12851번 - 숨바꼭질 2
"걷기"와 "순간이동"을 "다른 방법"으로 취급하는데 이에 대한 추가적인 설명이 필요 하다고 생각합니다.
다른 모든 숨바꼭질 문제에서 "수빈이가 5-10-9-18-17 순으로 가면.." 이런식 좌표기준으로 설명이 되어있어 "방법"이 아니라 "경로"로 오해 할 여지가 있어 보입니다.
예를들어
1->3으로 가장빠른시간으로 가는 "방법"은 [걷기, 걷기], [순간이동, 걷기] 두가지 인데, "경로"는 [1->2->3] 한가지입니다.
혹여 의도가 "경로" 라면 테스트케이스의 변경이 필요 해 보입니다.
X=1일때만 이런 예외가 발생하는데 예외처리를 해줬던 코드만 지우니 정답처리가 되어 의아해서 건의드립니다.
방법의 수를 구하는 문제이므로 경로를 생각할 이유가 없습니다.
제시하신 설명문도 현재 문제에는 적혀 있지 않아 오해의 소지가 없습니다.
댓글을 작성하려면 로그인해야 합니다.
hopeace6 3년 전 3
"걷기"와 "순간이동"을 "다른 방법"으로 취급하는데 이에 대한 추가적인 설명이 필요 하다고 생각합니다.
다른 모든 숨바꼭질 문제에서 "수빈이가 5-10-9-18-17 순으로 가면.." 이런식 좌표기준으로 설명이 되어있어 "방법"이 아니라 "경로"로 오해 할 여지가 있어 보입니다.
예를들어
1->3으로 가장빠른시간으로 가는 "방법"은 [걷기, 걷기], [순간이동, 걷기] 두가지 인데, "경로"는 [1->2->3] 한가지입니다.
혹여 의도가 "경로" 라면 테스트케이스의 변경이 필요 해 보입니다.
X=1일때만 이런 예외가 발생하는데 예외처리를 해줬던 코드만 지우니 정답처리가 되어 의아해서 건의드립니다.