코딩하는 등산가

시간 & 메모리 제한 문제 문제를 읽어 보면 최장 증가 수열을 이용해야 겠다는 생각이 들었습니다. 입력 & 출력 최장 증가 수열을 이용한 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //최장 증가 수열을 구하는 문제... LIS public class Back_1965 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedRead..

시간 & 메모리 제한 문제 입력 & 출력 - dp 의 값의 크기를 봤을 때, 100000이고 100씩을 반복한다 하더라도 최대 1,000,000 이므로 int로도 충분히 담을 수 있다. DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_9465 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new Buff..

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1890 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Intege..

시간 & 메모리 제한 문제 입력 & 출력 브루드 포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2502 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()..

시간 & 메모리 제한 문제 사방탐색을 문제에 주셔야죠,,,, 힌트에서 줬네요; 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1743 { static int N,M,K,ans,temp; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; static boolean[][] map; static boolean[][] visited; public static void main(S..

시간 & 메모리 제한 문제 입력 & 출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2846 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); in..

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_5557 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLin..

시간 & 메모리 제한 문제 입력 & 출력 그리디 알고리즘을 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_11399 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1697 { static int N,K,ans; static int[] visited = new int[100001]; public static void main(String[] args) throws IOException { BufferedReader br ..

시간 & 메모리 제한 문제 문제 생략......... 문제가 너무 길어서 입력 출력부터 읽어봤는데,,,, 이 문제는 입력과 출력만 읽어봐도 어떤 문제인지 파악할 수 있습니다. 입력 & 출력 자료구조를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Back_1620 { public static void main(String[] args) throws NumberFormatException, IOException { ..