sm 기술 블로그

import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[1000001]; dp[1] = 0; dp[2] = 1; dp[3] = 1; for (int i = 4; i 4 - 1 = 3 3을 1로 만드는 최소값은 1이다. 따라서 1(1을 빼는 조건 사용) + 1(3을 1로 만드는 최소값) = 2 2) 4를 2로 나눈 경우 -> 4 / 2 = 2 2를 1로 만드는 최소값은 1이다 따라서 1(2로 나누는 조건 사용) + 1(2를 1로 만드는 최소값) = 2 최소값 : 2 2. 5인경우 1) 1을 뺏..

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ArrayList stair = new ArrayList(); ArrayList dp = new ArrayList(); int N = Integer.parseInt(br.readLine()); for(int i=0;i

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); ArrayList[] triangle = new ArrayList[N]; for (int i = 0; i < N; i++) { triangle[i] = new ArrayList(); } for (int i = 0; i < N; i++) { String[] tmp = br.readLine().split(" "..

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] num = new int[N][3]; for (int i = 0; i < N; i++) { String[] tmp = br.readLine().split(" "); num[i][0] = Integer.parseInt(tmp[0]); num[i][1] = Integer.parseInt(tmp[1..