18137번 - 나이트의 경로
제출번호 78993035번 제 코드 저격입니다.
-----------------------------------------------------------------------------------
한 번도 방문하지 않은 칸이 없을 때는 더 이동하지 않고 멈춘다.
입력이 2401 이상일 때 부터 나이트가 "한 번도 방문하지 않은 칸이 없을 때"에 해당돼서 출력 1378 위치에서 멈춥니다.
제 코드에서 이 경우를 고려하는 부분을 제외해도 정답처리가 됩니다.
input
2402
output
2147483647 // answer = 1378
------------------------------------------------------
assert로 입력이 2041 이하인 케이스밖에 없는 것을 확인했습니다.
1. 문제에서 k는 0이상 모든 정수이므로, k가 2402 이상인 케이스를 넣는 것도 좋을 것 같습니다.
2. k가 사실상 무한에 가까운 수여도 말이 되는 상황이라 k의 범위를 적어도 2^31 -1로 줄이면 더 명확할 것 같습니다.
-> k는 "그동안 방문한 칸에는 모두 231 미만의 정수가 쓰여 있는 정수" 인데, k가 매우 커도 방문한 칸들은 3658이하인 채로 탐색 종료하며 성립합니다.
댓글을 작성하려면 로그인해야 합니다.
dltkdgkr123 2년 전
제출번호 78993035번 제 코드 저격입니다.
-----------------------------------------------------------------------------------
한 번도 방문하지 않은 칸이 없을 때는 더 이동하지 않고 멈춘다.
입력이 2401 이상일 때 부터 나이트가 "한 번도 방문하지 않은 칸이 없을 때"에 해당돼서 출력 1378 위치에서 멈춥니다.
제 코드에서 이 경우를 고려하는 부분을 제외해도 정답처리가 됩니다.
input
2402
output
2147483647 // answer = 1378
------------------------------------------------------
assert로 입력이 2041 이하인 케이스밖에 없는 것을 확인했습니다.
1. 문제에서 k는 0이상 모든 정수이므로, k가 2402 이상인 케이스를 넣는 것도 좋을 것 같습니다.
2. k가 사실상 무한에 가까운 수여도 말이 되는 상황이라 k의 범위를 적어도 2^31 -1로 줄이면 더 명확할 것 같습니다.
-> k는 "그동안 방문한 칸에는 모두 231 미만의 정수가 쓰여 있는 정수" 인데, k가 매우 커도 방문한 칸들은 3658이하인 채로 탐색 종료하며 성립합니다.