백준 알고리즘 160

백준_7576 토마토(자바) / BFS

시간 & 메모리 제한 문제 입력 & 출력 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..

백준_16926 배열 돌리기1(자바)

시간 & 메모리 제한 문제 입력 & 출력 문제 풀이 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..

백준_10845 큐(자바) / 자료구조

시간 & 메모리 제한 문제 입력 & 출력 자료구조를 구현하는 문제풀이 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..

백준_10844 쉬운 계단 수(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 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..

백준_2468 안전 영역(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 문제 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..

백준_10026 적록색약(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 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..

백준_2631 줄 세우기(자바) / LIS(최장 증가수열)

시간 & 메모리 제한 문제 입력 & 출력 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..

백준_1932 정수 삼각형(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 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]; ..

백준_11057 오르막 수 (자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 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

백준_2178 미로 탐색(자바)/ BFS

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 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[]..