dp라는 개념을 모르던 시절.. 메모이제이션 없는 재귀로 풀다가 계속 시간초과 뜨길래

그러면 1부터 10까지 결과값을 함수에 때려박으면 시간초과 안나겠지? 라는 생각으로 짠 코드

이러고 AC받았는데 며칠 있다가 누가 내 코드 봤더라.. 존나 쪽팔림ㅋㅋ