[프로그래머스, kotli] N으로 표현
풀이dp[i]는 N을 i번 사용하여 만들 수 있는 숫자들의 집합을 의미합니다.초기값으로 dp[1]={N}를 설정합니다.예를 들어, N=5일 때, dp[1]={5}입니다.구체적인 점화식 설명예제: 숫자 N=5 이고 원하는 숫자가 12인 경우dp[1]: 숫자 N을 1번 사용가능한 숫자: {5}dp[2]: 숫자 N을 2번 사용연속으로 붙여서 만든 숫자: {55}dp[1]과 dp[1]을 사칙 연산으로 조합하여 만든 숫자:{5+5, 5−5, 5∗5, 5/5}={10, 0, 25, 1}따라서 dp[2]는 {55, 10, 0, 25, 1}입니다.dp[3]: 숫자 N을 3번 사용연속으로 붙여서 만든 숫자: {555}dp[1]과 dp[2]를 사칙 연산으로 조합하여 만든 숫자:{5+10, 5−10, 5∗10, 5/10}=..
2024. 8. 5.
