mingo2017   2년 전

n을 십만을 넣으면 메모리 초과가 뜨는데요 ㅠ.ㅠ

어떻게 해결할 수 있을까요?

문제 조건에  이 값은 32비트 정수를 넘을 수도 있다. 라는 내용이 있습니다...

배열을 만들지 않고 패턴을 찾아서 해결해야 하나요?


cheetose   2년 전

이 문제를 풀어보진 않았지만 현재 좌표에 있는 숫자를 바로 알아내는 방법이 있습니다.

mingo2017   2년 전

어떻게 구현해야 할까요? ㅜ.ㅜ

cheetose   2년 전

제목 없음.png

이런 식으로 했을 때, 각 좌표 별로 몇 번째 라인인지 O(1)로 알 수 있고(식은 밍고님이 직접 짜보세요!)

라인이 홀수번째냐, 짝수번째냐만 나누면 역시 O(1)에 현재 위치의 값을 알 수 있습니다.



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