15988과 거의 유사한 문제, 다만 연속해서 사용할 수 없다는 것이 차이점이다. https://0422.tistory.com/71 15988 백준 파이썬 DP는 나열이 반이다. 잘 나열하는게 시작이다. 그럼 1부터 5정도까지만 나열해보자. 1 2 3 4 5 1 1+1 2 1+1+1 1+2 2+1 3 1+1+1+1 1+1+2 1+2+1 1+3 2+1+1 2+2 3+1 1+1+1+1+1 1+1+1+2 1+1+2+1 1+1+3 1+2+1+1 1+2+2.. 0422.tistory.com dp는 역시 나열이다. 1부터 6까지 나열해 보자. 1 2 3 4 5 6 1 2 1+2 2+1 3 1+2+1 1+3 3+1 1+3+1 2+1+2 2+3 3+2 1+2+1+2 1+2+3 1+3+2 2+1+2 2+1+3 2+3+1..