DP Bottom-up1 백준 1463번 1로 만들기 (JavaScript 풀이) [백준 1463] 1로 만들기 - 동적 프로그래밍📖 동적 프로그래밍(DP) 정의: 큰 문제를 작은 문제들로 나누어 해결하는 알고리즘특징: 작은 문제들의 답을 저장해두고 재사용핵심: "큰 문제 = 작은 문제들의 조합"🔄 문제 해결 과정큰 문제: N을 1로 만들기 ↓ (나누기)작은 문제들: N/3을 1로 만들기, N/2를 1로 만들기, N-1을 1로 만들기 ↓ (조합)답: 작은 문제들의 답 중 최솟값 + 1📌 문제 요약정수 N에 세 가지 연산을 사용해서 1을 만드는 최소 연산 횟수를 구하는 문제.연산 1: 3으로 나누어떨어지면 3으로 나누기연산 2: 2로 나누어떨어지면 2로 나누기연산 3: 1 빼기입력: N (1 ≤ N ≤ 1,000,000)출력: 최소 연산 횟수출처: https://ww.. 2025. 9. 6. 이전 1 다음
