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

import java.util.Scanner;//0행, 0열 시작임.//0.5 time limit . 2중 for문 Xpublic class BJ1074 { static int count =0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N=sc.nextInt();// N입력받기 int r = sc.nextInt(); //r 입력 int c = sc.nextInt(); //c 입력 int size = (int) Math.pow(2,N); findMin(size,r,c); System.out.println..

import java.util.*;public class BJ1260 { static boolean[] visited; // 방문 여부를 체크할 배열 static ArrayList[] graph; // 인접 리스트로 그래프를 표현 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 노드의 개수 int M = sc.nextInt(); // 간선의 개수 int V = sc.nextInt(); // 탐색을 시작할 정점의 번호 graph = new ArrayList[N + 1]; // 정점 번호는 1번부..

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..