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

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을 사용한다면 간..

import java.util.Arrays;import java.util.Scanner;public class BJ11399 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //n갯수 입력 int n = sc.nextInt(); //인출하는데 걸리는 시간 입력 int[] arr = new int[n]; for (int i = 0; i  정렬 후 계산.

import java.util.Arrays;import java.util.Scanner;public class BJ11047 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //동전종류 갯수 입력 int N = sc.nextInt(); //금액 입력 int K = sc.nextInt(); //동전 type 입력 int[] arr= new int[N]; for(int i=0; i=0; j--) { if(K/arr[j] !=0){ result += K/arr[j];..

import java.util.Scanner;public class BJ1654 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //랜선의 갯수 int k = sc.nextInt(); //필요한 랜선의 갯수 int n = sc.nextInt(); int[] arr = new int[k]; //배열 입력받기. for (int i = 0; i =n; }} 문제를 보고 머릿속으로 그려보다가 이거 search를 사용해야 할 것 같다는 느낌을 받았고 그에 따라 logN의 시간복잡도를 가지고 있는 BinarySe..

import java.util.ArrayDeque;import java.util.Deque;import java.util.Scanner;public class BJ1966 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스 수 int testCaseCount = sc.nextInt(); for (int t = 0; t queue = new ArrayDeque(); // 문서의 중요도를 입력받아 큐에 저장 for (int i = 0; i currentDoc[1]) { ..

첫번째 잘못된 풀이.Time Limit가 걸렸다. 아무래도 이중 for문이 문제인듯 싶다.import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long N = sc.nextLong(); long[] arr= new long[(int)N]; for(int i=0;i   import java.util.Arrays;import java.util.Scanner;public class BJ1920 { public static void main(String[] args) { Sc..

import java.io.*;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class BJ18110 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); //앞뒤로 제거해야하는 15%씩 계산. int delete= (int) Math.round(n * 0.15); //리스트..

입력을 7을 하였을때, 출력이 4가 나와야한다. 이것이 어떻게 된 것인지 고민을 해보았는데 7 = 1^2 + 1^2 + 1^2 + 2^2 이렇게 1^2 이 3개와 2^2이 1개 총 4개가 나오게 된다면 7이 될 수 있다. 이것도 최소갯수를 구해야하고 이전것과 비교하려면 동적 계획법을 사용할 수 있다. import java.util.Scanner;public class SumOfSquares { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[N+1];// dp[0] = 0;// ..