3101번 - 토끼의 이동
n을 십만을 넣으면 메모리 초과가 뜨는데요 ㅠ.ㅠ
어떻게 해결할 수 있을까요?
문제 조건에 이 값은 32비트 정수를 넘을 수도 있다. 라는 내용이 있습니다...
배열을 만들지 않고 패턴을 찾아서 해결해야 하나요?
이 문제를 풀어보진 않았지만 현재 좌표에 있는 숫자를 바로 알아내는 방법이 있습니다.
어떻게 구현해야 할까요? ㅜ.ㅜ
이런 식으로 했을 때, 각 좌표 별로 몇 번째 라인인지 O(1)로 알 수 있고(식은 밍고님이 직접 짜보세요!)
라인이 홀수번째냐, 짝수번째냐만 나누면 역시 O(1)에 현재 위치의 값을 알 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
mingo2017 3년 전
n을 십만을 넣으면 메모리 초과가 뜨는데요 ㅠ.ㅠ
어떻게 해결할 수 있을까요?
문제 조건에 이 값은 32비트 정수를 넘을 수도 있다. 라는 내용이 있습니다...
배열을 만들지 않고 패턴을 찾아서 해결해야 하나요?