package 프로그래머스.자바.거리두기확인하기; class Solution { int[] dx = {0, 0, -1, 1}; int[] dy = {1, -1, 0, 0}; char[][] arr = new char[5][5]; boolean[][] visited = new boolean[5][5]; boolean isNotDistancing; void dfs(int x, int y, int depth){ if(isNotDistancing) return; if(depth > 1) return; visited[x][y] = true; for(int i =0; i = 5..

3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net package 백준.자바.탈출_3055; import java.io.*; import java.util.*; public class Main { private int N, M; private int[] dx = {0, 0, -1, 1}; private int[] dy = {1, -1, 0, 0}; private char[][] arr; private boolean[][] visited; private Queue q = new LinkedList(); private List ..

12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net package 백준.자바.숨바꼭질2_12851; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] visited = new int[100001];..

15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net package 백준.자바.치킨배달_15686; import java.io.*; import java.util.*; public class Main { private int N, M, min; private ArrayList homes = new ArrayList(); private ArrayList chickens = new ArrayList(); private int sum = Integer.MAX_VALUE; void dfs(int dep..

2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net package 백준.자바.치즈_2638; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine());..

1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net package 백준.자바.수들의합_1789; import java.io.*; import java.util.*; public class Main { private long S; boolean Check(long x){ // 결정 문제 : x를 식에 대입한 값이 S보다 작거나 같으면 True return (x*(x+1))/2

1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net package 백준.자바.랜선자르기_1654; import java.io.*; import java.nio.Buffer; import java.util.*; public class Main { private int K, N; private int[] arr; boolean Check(long x){ // 결정 문제 : 모든 랜선을 x 길이로 잘랐을 때 얻을 수 있는 랜선의 수가 N보다 같거나 큰가 // Check(x) = false인..

2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net package 백준.자바.나무자르기_2805; import java.io.*; import java.util.*; public class Main { private int[] trees; private int N, M; boolean Check(int val){ // 높이 val로 자를 시 m 이상의 나무를 가져간다면 True, or False long answer = 0; for(int i = 0; i < N; i++){..

15992번: 1, 2, 3 더하기 7 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이어야 한다. www.acmicpc.net package 백준.자바.일이삼더하기7_15724; import java.io.*; import java.util.*; public class Main { private int N, M, count; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(..

15724번: 주지수 네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 www.acmicpc.net package 백준.자바.주지수_15724; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = ..