오버플로우 같네요. 일정 범위 이상이 되면 터지는 걸로 봐서는..
1011번 - Fly me to the Alpha Centauri
오버플로우 같네요. 일정 범위 이상이 되면 터지는 걸로 봐서는..
오답인가요? 시간 초과인가요?
일단 overflow 는 x+Maxtravelrange 에서 날 수 있을 것 같고,
시간 초과는 22~24 에서 줄일 수 있을 거 같습니다.
* x, y 를 유지할 필요 없이 y-x 만 중요하므로 stop 을 for 돌리지 않을 수 있을 것 같습니다.
* sum(1~N) = (N+1)*N/2 를 이용하면 최대 N 광년까지 늘었다가 줄어들면 움직이는 거리는 N**2 이고 2N-1 번 움직인다는 것을 알 수 있을 것 같습니다. (1,2,3,4,.. N-1, N, N-1, .... 4, 3, 2, 1 ==> N + N - 1 = 2*N - 1)
댓글을 작성하려면 로그인해야 합니다.
kkjhj77 6년 전