14631 Swift) 백준 1463번 (1로 만들기) 요구능력 : dp의 개념을 알고있느냐 코드설명 : 다이나믹 프로그래밍의 바텀업 방식은 작은문제부터 차근차근 답을 도출해 나아가는 방식이다. 그리고 배열에 저장하는 이유는 다이나믹프로그래밍의 기본 원리중 하나인 중복되는 부분문제를 해결하기 위함이다. 2~n 까지의 모든 경우를 배열에 저장해놓고 사용함으로써 중복되는 부분문제를 해결하고 실행시간을 어마어마하게 줄일 수 있다. 만약, 10까지가는 최단경로를 구하고자 하면 2~10까지의 최단경로를 모두 구하는것이다. 1. DP방식중 Bottom-up방식으로 접근하기 위해 우선 배열을 선언하였다. 2. 3가지의 조건 중 -1을 하는 조건에는 특정조건이 없으므로 우선적으로 처리해준다. 3. 현재의 수 i가 2 or 3으로 나누어 떨어지면 2 or 3으로 나눠주는데,.. 2021. 8. 28. 이전 1 다음