최소 경우1 [백준 1463/javascript] 1로 만들기 '적은 시간이 주어지고, 매 차례마다 선택지를 고르며 최소한의 선택 수를 만들어라' - 다이나믹 프로그래밍 . 계산 이전의 경우 + 1의 수를 갖는다면 다이나믹 프로그래밍을 시도해보자 특히나 시간 제한이 있고 그 시간이 적다면 더더욱 다이나믹 프로그래밍인지 의심해보자 선택지를 통한 최소 선택시의 수, 적은 시간 등은 이 문제가 다이나믹 프로그래밍으로 풀 근거가 된다 일부 풀이에서는 다이나믹 프로그래밍과 재귀를 혼동하곤 하는데 재귀는 top-down 방식으로 n 에서 n-1 로 내려오며 base 조건에서 리턴하여 푸는 방법이고 다이나믹 프로그래밍은 bottom-up 방식으로 최소범위값 (여기서는 1) 부터 1씩 늘려가며 값이 될 수 있는 하위 요소들을 분석하며 로직을 찾아 배열로 쌓아가며 찾는 방식이다 요.. 2022. 8. 19. 이전 1 다음