17215번: 볼링 점수 계산 첫째 줄에 각 기회마다 소현이가 쓰러뜨린 볼링핀의 개수가 공백없이 주어진다. 이때 스트라이크는 S, 스페어는 P, 핀을 하나도 못 쓰러뜨린 것은 -으로 주어진다. www.acmicpc.net package 백준.자바.미로탈출_14923; import java.io.*; import java.util.*; public class Main { private int N, M, Hx, Hy, Ex, Ey; private int[] dx = {0, 0, 1, -1}; private int[] dy = {1, -1, 0, 0}; private int[][] arr; class Pair{ int x; int y; int count; boolean isBroken; public Pair(..

2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net package 백준.자바.두용액_2470; import java.io.*; import java.util.*; public class Main { private int a, b, p, q, k; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); k = Integer.pars..

1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net package 백준.자바.부분합_1806; 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()..

2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net package 백준.자바.용액_2467; import java.io.*; import java.util.*; public class Main { private int a, b, p, q, k; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); k = Integer.parseInt(br.readLine(..

package 백준.자바.줄세우기_2252; 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()); ArrayList arr = new ArrayList(); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); int[] entryCount = new in..

2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net package 백준.자바.음악프로그램_2623; 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.read..

4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net package 백준.자바.별자리만들기_4386; import java.io.*; import java.util.*; public class Main { private Vector v = new Vector(); private Vector N = new Vector(); private int[] parent; void union(int a, int b){ int x = find(a); int y = find(b); if(x < y){ parent[y] = x; } ..

20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net package 백준.자바.사이클게임_20040; import java.io.*; import java.util.*; public class Main { private int[] parent; private int N, M, result; int find(int x){ if(parent[x] == x) return x; return parent[x] = find(parent[x]); } void union(int a, int b){ int x = find(a)..

17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net package 백준.자바.RGB거리2_17404; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); in..

3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net package 백준.자바.개똥벌레_3020; import java.io.*; import java.util.*; public class Main { private int[] up; // 종유석 담는 배열 private int[] down; // 석순 담는 배열 private int N, H; private int upIdx, downIdx; // 종유석과 석순의 선택 위치를 나타내는 변수 private int min, min_count; public void sol..