Code in

프로그래머스 동적계획법(Dynamic Programming) N으로 표현 문제입니다. IntelliJ에서의 풀이입니다. import kotlin.math.pow val N = 5 val N2 = 2 val N3 = 4 val number = 12 val number2 = 11 val number3 = 17 val N4 = 1 val number4 = 11111 fun solution(N: Int, number: Int): Int { data class ns(val N: Int, val C: Int) val candidate: MutableSet = mutableSetOf(ns(N, 1)) // N 1번 사용한 상태로 시작 var tmp1: ns var tmp2: ns var tmp3: ns var las..

동적 계획법 (DP - Dynamic Programming) 동적 계획법 (DP - Dynamic Programming) 은 큰 문제를 작은 문제로 나누어서 풀이하는 방식의 알고리즘입니다. Dynamic Programming이라는 이름은, 1953년, 수학자인 리처드 벨만이 큰 문제 안에 작은 문제가 중첩되어 있는 문제를 해결하면서 동적 계획법 Dynamic Programming이라는 이름을 사용했습니다. Dynamic은 벨만이 알고리즘의 시가변적Time-varing이고 다단계적인multistage 특성을 나타내기 위해 사용되었습니다. Programming은 그 당시 근무하던 회사의 소속인 공군 내에서 워드 프로세스 교육이나 군수 물자 운송 등에 사용되던 단어였기 때문에 사용되었습니다. 분할 정복과의 차..