[Swift][DP] 백준 15989번 (1, 2, 3 더하기 4)
요구능력 : DP점화식 코드설명 : 기존의 1,2,3더하기와 비슷한데 "합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다."라는 조건이 붙었다. 1,2,3더하기 문제는 특징이 있는데 1과 2와 3을 기준점으로 세우고 해당하는 수가나오도록 더하는것이다. 예를들어서 4가있으면 3 + 1 2 + 2 1 + 3 이런식으로 기준을 1,2,3으로 두고 문제를 풀면된다. 중복된 수의 순서가 안나오려면 1,2,3을 기준으로 두고 뒤에 나오는수가 작거나같으면된다. 예를들어 4가있으면 1뒤에는 1보다 작거나 같은 수가 나와야한다. 1 + 1 + 1 + 1 2뒤에는 2보다 작거나 같은 수가 나와야한다. 2 + 2, 2 + 1 + 1 3뒤에는 3보다 작거나 같은 수가 나와야한다. 3 + 1 이렇게 4가지 나오게된다...
2021. 12. 18.