코딩하는 등산가

시간 & 메모리 제한 문제 입력 & 출력 예제 자료구조를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_11725 { static int num; static ArrayList[] tree; static boolean [] isSelected; static int parent[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRead..

시간 & 메모리 제한 문제 입력 & 출력 큐(Queue)를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* 1. 1 ~ N -> Q * 2. K-1번째 사람들 -> Q의 맨뒤로 보내기 * 3. K번째 POLL -> 출력 * 4. Q 안의 사람들이 1명 남을때 까지 반복 * */ public class Back_1158 { public static void main(String[] args) throws Exception { Buff..

시간 & 메모리 제한 문제 입력 & 출력 이중 for문을 이용한 문제풀이 package com.Back; import java.util.Arrays; import java.util.Scanner; public class Back_3040 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [] Person = new int[9]; int fake1=0,fake2=0; int sum = 0; for(int i = 0 ; i < Person.length; i++) { Person[i]=sc.nextInt(); sum += Person[i]; } Arrays.sort(Person); for(int i = 0 ; i

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_7576 { static int col, row,ans=0; static int[][] map; static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; static Queue q = new LinkedList(); public static void main(St..

시간 & 메모리 제한 문제 입력 & 출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_16926 { // 우 하 좌 상 static int[] dx = { 0, 1, 0, -1 }; static int[] dy = { 1, 0, -1, 0 }; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz..

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

시간 & 메모리 제한 문제 입력 & 출력 자료구조를 구현하는 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Back_10845 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int TestCase = Integer.parseInt..

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_10844 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int Num = Integer.parseInt(br.readLine()); long [][] dp = new long[Num+1][10] ; for (int i = 1; i < 10; i++) { dp[1][i]=1..

시간 & 메모리 제한 문제 입력 & 출력 문제 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2468 { static int N,min=Integer.MAX_VALUE,max=0,ans=0,tans; static int map[][]; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedRea..

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_10026 { static int N,ans1=0,ans2=0; static char[][] map; static boolean[][] visited; static int []dx= {-1,1,0,0}; static int []dy= {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedReader br = new B..