백준 알고리즘 160

백준_1194 달이 차오른다, 가자.(자바) / 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_1194 { static int N, M; static char[][] map; static point me; static boolean [][][] visited; // x,y 위치에 k 의 상태로 방문 여부 static int[] dx= {-..

백준_7573 고기잡이(자바) / 브루드포스

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 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_7573 { //모눈종이 크기, 그물의 길이, 물고기의 수 static int N,l,M,ans; static int[][] map; static ArrayList fishs = new ArrayList(); public static void main(String[] args) throws IOExc..

백준_11048 이동하기(자바) / DP

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

백준_1245 농장관리(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1245 { static int col, row,ans; static int[][] map; static boolean[][] visited; static boolean pick; //8방 탐색 static int dx[]= {-1,1,0,0,1,1,-1,-1}; static int dy[]= {0,0,-1,1,1,-1,1,-1}; public stat..

백준_1520 내리막길(자바) / DFS + DP

시간 & 메모리 제한 문제 입력 & 출력 DFS + DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1520 { static int row,col; static int[][] map; static int[][] dp; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws IOException { Buffere..

백준_15961 회전 초밥(자바) / 슬라이딩 윈도우

시간 & 메모리 제한 문제 입력 & 출력 - 아 왜......... 메모리 초과 바로 아래 코드는 메모리 초과 코드에요... 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_15961 { static int N,d,k,c,ans=0; static int[] arr; static int[][] arr2; static boolean[] identify; public static void main(String[] args) t..

백준_14503 로봇 청소기(자바) / 구현 + 재귀

시간 & 메모리 제한 문제 입력 & 출력 예제 구현을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_14503 { static int R,C,x,y,dir; static int [][] map; static boolean [][] visited; static int ans =0; //북 동 남 서 static int[] dx= {-1,0,1,0}; static int[] dy= {0,1,0,-1}; public static void main(Stri..

백준_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..