너T야? 나 T(story)야….

import java.util.Scanner; public class BJ14501 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] T = new int[N+1]; //상담 완료 걸리는 기간 int[] P = new int[N+1]; //상담 하였을때 받을 수 있는 금액 int[] dp = new int[N+2]; dp[0] = 0; T[0] = 0; P[0] = 0; for (int i = 1; i

import java.util.Scanner;public class BJ2156 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] glasses = new int[n+1]; int[] dp = new int[n+1]; for (int i = 1; i = 1) { dp[1] = glasses[1]; } //n이 2이상일때 if (n >= 2) { dp[2] = glasses[1] + glasses[2]; } ..

import java.util.PriorityQueue;import java.util.Scanner;public class BJ1715 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int result =0; PriorityQueue pq = new PriorityQueue(); for (int i = 0; i 1) { int first = pq.poll(); int second = pq.poll(); result += (first + seco..

import java.util.Scanner;import java.util.Arrays;public class BJ2217 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] ropes = new int[N]; for (int i = 0; i  weight를 크기에 따라 나누고 최대를 구하면 된다.

import java.util.Arrays;import java.util.Collections;import java.util.Scanner;public class BJ1026 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] A = new int[N]; Integer[] B = new Integer[N]; // 내림차순 정렬을 위해 Integer 사용 // A, B 입력 for (int i = 0; i

import java.util.Scanner;public class BJ12865 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] weight = new int[N + 1]; // 물건의 무게 배열 int[] value = new int[N + 1]; // 물건의 가치 배열 int[][] dp = new int[N + 1][K + 1]; for (int i = 1; i  전형적인 동적계획법 문제인 배낭 채우기 문제이다.

import java.io.*;public class BJ9655 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); //상근 승 :SK 창영 : CY if(N%2==1) { System.out.println("SK"); }else { System.out.println("CY"); } }} 서로 홀수만 입력하기 때문에 ..

import java.util.Scanner;public class BJ1305 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int length = sc.nextInt(); String input = sc.next(); sc.close(); System.out.println(length - getPrefixTable(input, length)); } private static int getPrefixTable(String input, int length) { int[] prefixTable = new int[lengt..

import java.util.Scanner;public class BJ1904 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.println(countBinarySequences(N)); } public static int countBinarySequences(int n) { final int MOD = 15746; if (n == 1) { return 1; } else if (n == 2) { return 2; ..

import java.util.Scanner;public class BJ1476 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int E = sc.nextInt(); // 지구를 나타내는 수 int S = sc.nextInt(); // 태양을 나타내는 수 int M = sc.nextInt(); // 달을 나타내는 수 int year = 1; // 우리가 알고 있는 연도, 1부터 시작 int e = 1, s = 1, m = 1; // 각각의 수를 1로 초기화 while (true) { // E, S,..