scpc2번 재귀+메모이제이션했더니 스택오버플로뜨고 빵점주더라...

N이 5만이나 되서 그런가...?

이거 2중반복문으로 변형해야하는데 

2차원배열에서 기저값 잡는게 왜케헷갈리지....


근데 재귀형으로 코드짜도 컴파일러가 알아서 스택을 이용한 반복문 형태로 최적화 시켜준다고 쉅때 들은 거 같은데.........그게 아닌가??