4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net package 백준.자바.친구네트워크_4195; import java.io.*; import java.util.*; public class Main { private int[] parent, friends; private void union(int a, int b){ int x = find(a); int y = find(b); if(x != y){ parent[y] = x; } } private int find(int x){ if(x == parent..

17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net package 백준.자바.다리만들기2_17472; import java.io.*; import java.util.*; public class Main { /** * 1. dfs를 활용해 섬들에 번호 붙이기 * 2. 각 섬의 모든 좌표에서 섬인경우, 상, 하, 좌, 우 방향으로 다른 섬과 연결되는지 보고 * 연결 될 경우 간선 정보를 저장(s, e, dist) * 3. 생성한 간선을 정렬 후, kruskal 알고리즘 실행(union-find 구..

1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net package 백준.자바.우주신과의교감_1774; import java.io.*; import java.util.*; public class Main { private int N, M; private int[] parent; void union(int a, int b){ int x = find(a); int y = find(b); if(x != y){ parent[y] = x; } } int find(int x){ if(x == par..

2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net package 백준.자바.동전1_2293; 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 ..

2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net package 백준.자바.내려가기_2096; 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()); int[][] nums = new int[N+1][..

17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net package 백준.자바.재귀함수가뭔가요_17478; import java.io.*; import java.util.*; public class Main { private int k; private StringBuilder sb = new StringBuilder(); void dfs(int depth){ sb.append("____".repeat(depth)); sb.append("\"재귀함수가 뭔가요?\"").append('\n'); if(k == depth..

12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net package 백준.자바.평범한배낭_12865; import java.io.*; import java.util.*; public class Main { private final int WEIGHT = 0; private final int VALUE = 1; public void solution() throws Exception { BufferedReader br = new BufferedReader..

20303번: 할로윈의 양아치 첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$, www.acmicpc.net package 백준.자바.할로윈의양아치_20303; import java.io.*; import java.util.*; public class Main { private int N, M, K; private int[] values; private int[] parents; public void solution() throws Exception { BufferedReader br ..

14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net package 백준.자바.서강그라운드_14938; import java.io.*; import java.util.*; public class Main { private int N, M, R; private int[][] map; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st =..

12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net package 백준.자바.Easy2048_12100; import java.io.*; import java.util.*; public class Main { private int N; private int[] putPos; class Update{ int index; int val; public Update(int i, int v){ index = i; val = v; } } class Pair{ int x; int y; int val..