profile
Written by coh

Memoization 백준 피보나치2&3

후... 피보나치3를 3시간 넘게 푼 듯..우선 list로 메모이제이션 구현해서 풀려고 했다.근데 리스트의 인덱스가 994를 넘어가면 메모리가 초과되는 한계를 갖고 있었다. 따라서 그러면 내가 필요한 만큼 만들어 쓸 수 있는 SingleLinkedList를 만들어서 풀

2022년 5월 30일
·
0개의 댓글
·