블로그 이사 중입니다 >> gumgood.github.io

1351 무한 수열 본문

Problem Solving/문제 풀이

1351 무한 수열

gumgood 2018. 11. 13. 13:20

C++11


수열을 계산하기 위해서 memorization이 필요하다.


N의 범위가 10^12까지라서 다 선언할 수는 없어서 처음엔 hash를 생각했지만 map을 통해 memorization을 구현했다.


A[i]가 참조해야하는 A[i/P]와 A[i/Q]의 인덱스 i/P, i/Q가 기하급수적으로 줄어들어 map을 써도 시간 내에 해결이 가능했다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

6064 카잉 달력  (0) 2018.11.13
2903 중앙 이동 알고리즘  (0) 2018.11.13
1351 무한 수열  (0) 2018.11.13
11066 파일 합치기  (0) 2018.11.13
15483 최소 편집  (0) 2018.11.13
5430 AC  (0) 2018.11.13
0 Comments
댓글쓰기 폼