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

import java.util.Scanner;public class BJ17626 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();//입력받을 수 입력. //동적할당 초기화 int[] dp = new int[n+1]; for (int i = 1; i  동적프로그래밍으로 풀면 된다.

import java.util.Scanner;public class BJ9461 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); //테스트수 입력 long[] pado = new long[101]; //n이 1까지므로. pado[1] = 1; pado[2] = 1; pado[3] = 1; for(int i=4; i 고등학교때 풀던 점화식이 생각나는 문제다. 규칙성을 찾아보면 P(n) = P(n-2) + P(n-3)이 나오게 되었다.그걸 기반으로 사전 입력을 통해 O(1) 시간 복잡..

import java.util.Scanner;public class BJ11659 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //n입력 int m = sc.nextInt(); //m 입력 int[] n_arr = new int[n+1]; //n arr 생성 n_arr[0] = 0; //arr 입력받기// for(int i=1;i 시간복잡도 생각안하고 O(n^2)으로 풀었더니 time limit에 걸리게 되었다. 그래서 사전 연산을 해야한다는 것을 알게 되었고  사전 연산후 문..

import java.util.ArrayList;import java.util.Scanner;public class BJ2606 { static boolean[] visited; //방문 체크 배열. static ArrayList[] graph; //DFS 표현할 그래프 배열. public static void main(String[] args) { Scanner sc = new Scanner(System.in); int computer_num = sc.nextInt(); //컴퓨터 수 int num = sc.nextInt(); //컴퓨터 연결 쌍의 수 int count =0; // 바이러스 걸리는 횟수 //컴퓨터수는 100이..

import java.util.Comparator;import java.util.PriorityQueue;import java.util.Scanner;public class BJ11286 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //비교연산자 구현 Comparator comparator = new Comparator() { @Override public int compare(Integer a, Integer b) { if (Math.abs(a) ..

import java.util.Collections;import java.util.PriorityQueue;import java.util.Scanner;public class BJ11279 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); PriorityQueue priorityQueue = new PriorityQueue(Collections.reverseOrder()); for (int i = 0; i  우선순위 queue 를 이용해서 한다면 쉽게 풀 수 있을 것이다.

import java.util.Scanner;public class BJ2579 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int[] stairs = new int[301]; int[] score = new int[301]; //입력 for(int i=1;i= 2) { score[2] = stairs[1] + stairs[2]; } if (n >= 3) { score[3] = Math.max(stairs[1] + stairs[3..

import java.io.*;import java.util.HashMap;import java.util.Map;public class BJ9375 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //의상수 int n1 = Integer.parseInt(br.readLine()); for (int i = 0; i clothingMap = new HashMap(); for (int j = 0; j   Mapping.

import java.util.Scanner;public class BJ1003 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); // 미리 선언 int[][] dp = new int[41][2]; // 초기 값 설정 dp[0][0] = 1; // f(0)일 때 0의 출력 횟수는 1 dp[0][1] = 0; // f(0)일 때 1의 출력 횟수는 0 dp[1][0] = 0; // f(1)일 때 0의 출력 횟수는 0 dp[1][1] = 1; // f(1)일 때 ..

import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class BJ17219 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //사이트수 int M = sc.nextInt(); //비밀번호 사이트 주소 sc.nextLine(); //사이트주소 + 비밀번호 저장 mapping Map map = new HashMap(); //입력 for (int i = 0; i  map을 사용한다면 간..