개발윗미

Java으로 구현한 1463번 1로 만들기 문제 풀이입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n =..

Python으로 구현한 1463번 1로 만들기 문제 풀이입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net n = int(input()) dp = [0] * (n + 1) for i in range(2, n + 1) : dp[i] = dp[i - 1] + 1 if i % 3 == 0 : dp[i] = min(dp[i], dp[i // 3] + 1) if i % 2 == 0 : dp[i] = min(dp[i], dp[i // 2] + 1) print(dp[n]) 1. n이 3으로 나누어 떨어지면, 3으로 나눈다. 2. n이 2로 나누어 떨어지면, 2로 나..