반응형 백준 14631 05.01. 1로 만들기 [Dynamic Programming][백준 1463] https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Algorithm classification : Dynamic Programming 05.01.1. Problem There are three operations that can be used for integer X as follows. If X is divisible by 3, divide by 3. If X is divisible by 2, divide by 2. subtract 1 Given an integer N, we try to make 1 by appropriately using the above.. 2021. 12. 21. 이전 1 다음 반응형