날짜: 2022년 5월 6일 오후 8:02

코드

Algorithm/64063.py at main · Junroot/Algorithm

풀이

다음 방정보를 구하는 과정을 캐싱을 통해 저장할 수 있다. 처음에는 list를 통해 캐싱을 했는데 k의 범위가 10^12이므로 이는 문제가 된다. 이를 해결하기위해 dictionary를 사용하여 실제로 캐싱이 필요한 정보만 저장하는 방식으로 구현했다.