코딩하는 등산가

시간 & 메모리 제한 문제 입력 & 출력 LIS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Back_2631 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int [] arr = new int[N]; int [] dp = new int[N]; for (i..

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

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_11057 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] dp = new int [N][10]; int ans=0; //1의 자리가 0~9인 경우 까지 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_2178 { static int map[][]; static int row , col; static int []dx = {-1,1,0,0}; static int []dy = {0,0,-1,1}; static boolean visited[][]; public static void main(String[]..

시간 & 메모리 제한 문제 입력 출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_14502 { static int row,col; static int map1[][]; //원본을 바꾸지 않기 위한 복사본 static int map2[][]; static boolean visited[][]; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; static int ans=0; //바이러스 위치 stat..

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

시간 & 메모리 제한 문제 입력 & 출력 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_1926 { static int row, col; static int map[][]; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; static int ans1 = 0; static i..

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_2156 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int [] cups = new int[N]; int [] dp = new int[N]; for (int i = 0; i < N; i++) { cups[i] = Inte..

시간 & 메모리 제한 문제 입력 & 출력 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_1600 { static int N,row,col; static int [][] map; static boolean[][][] visited; //상상좌,상상우,상좌좌,상우우,.... static int[] hx= {-2,-2,-1,-1,1,1,2,2}; static int[] hy= {-1,1,-2,2,-2,+..

시간 & 메모리 제한 문제 입력 & 출력 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_2636 { static int row,col,cheCount=0; static int map[][]; static boolean visited[][]; //걸린시간 직전 갯수 //걸린 시간 , 치즈 갯수 static int ans1=0,ans2=0; //상하좌우 static int dx[] = {-1,1,0,0..