동적 프로그래밍(비교)

r29 vs r30
... ...
54 54
55 55
보통은 코딩 새싹반 C나 C++을 배울때 피보나치 수열을 최적화하면서 처음 접하게 된다.
56 56
57
재귀함수나 반복문으로 구현한다.
57
재귀함수나 반복문으로 구현한다. 재귀로 구현할 때 depth가 너무 깊어지면 저지 사이트에서 돌리다가 메모리 초과! 가 뜰 수도 있으니 주의하자. 짱구를 잘만 굴리면 flatten할 수 있는 케이스가 많이 있다.