Algorithm/백준 알고리즘 166

백준_17144 미세먼지 안녕! (자바) / BFS + 구현

시간 & 메모리 제한 문제 입력 & 출력 예제 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_17144 { static int C, R, T, AirC; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; // 미세먼지 위치를 담는..

백준_2564 경비원(자바) / 구현

시간 & 메모리 제한 문제 입력 & 출력 구현을 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_2564_2 { static ArrayList arr = new ArrayList(); static int C,R,num,ans; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader..

백준_14500 테트로미노(자바) / DFS + 예외/브루트포스

시간 & 메모리 제한 문제 입력 & 출력 예제 DFS + 예외를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_14500 { static int C, R, ans=0; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static boolean[][] visited; public static void main(String[] args) t..

백준_1107 리모컨 (자바) / 브루트포스

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1107 { static int G,N,ans; static boolean[] broken; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); G = Integer.parseInt(br.readLine()); N =..

백준_17471 게리맨더링(자바) / BFS + 조합

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 BFS + 조합을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; //지역의 번호와 인구수를 가진 클래스 class Position { int x; int peopleNum; Position(int x, int peopleNum) { this.x = x; this.peopleNum = peopleNum; } } public class Ba..

백준_15686 치킨 배달(자바) / 브루드포스

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 브루드 포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; class Back_15686 { static int N; static int M; static int[][] arr; static ArrayList chicken; static ArrayList person; static int[] output; static boolean[] visited; static int result; public static void main(String[] args) throws Exception {..

백준_12865 평범한 배낭(자바) / DP

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

백준_2293 동전1(자바) / DP

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

백준_10163 색종이(자바)

시간 & 메모리 제한 문제 입력 & 출력 예제 알고리즘 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_10163 { static int [][] map = new int[101][101]; static int num; static int result[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); num = Integ..

백준_2583 영역 구하기(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Back_2583 { static int col,row,N,area; static int[][] map; static boolean[][] visited; static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; static PriorityQueue ans = new PriorityQueue(); publi..