유블로그

BOJ 15684 사다리조작 java 자바 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class BOJ_15684_사다리조작 { static int N, M, H; static int[][] o..

BOJ 1707 이분그래프 java 자바 bfs dfs 두 가지 방법 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 문제에서 설명하는 이분 그래프를 이해하지 못했었다. 개념만 알면 쉽게 풀 수 있다. 두 그룹으로 나눴을 때 자신의 그룹에는 접근할 수 없어야 한다. 예로 들어 a팀인 1번 노드의 인접한 2번 노드로 갔을 때 2번 노드가 a팀이면 안 된다. 그래서 dfs 든 bfs 든 같은 맥락으로 시작점에 1팀을 부여했다면 인접한 ..

BOJ 2606 바이러스 java 자바 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net public class BOJ_2606_바이러스 { static List[] adjustList; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new BufferedReader(new InputStreamReader(System.in))..

BOJ 17825 주사위윷놀이 java 자바 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_17825_주사위윷놀이 { static class Node { int number, score, start, next; public Node(int..

BOJ_16235_나무재테크 java 자바 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; import java.util...

BOJ 9019 DSLR java 자바 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void mai..

BOJ 1717 집합의 표현 java 자바 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n, m; static int[] parents; public static void..

오래 안 보면 자꾸 헷갈려서 그냥 정리해놓는다.. 조합 private static void combination(int cnt, int start) { //cnt: 현재까지 뽑은 조합의 개수, start: 조합에 시도할 원소 시작점 if(cnt == R) { System.out.println(Arrays.toString(numbers)); return; } // 앞선 수의 선택 다음부터 시도 for(int i = start; i < N; i++) { numbers[cnt] = input[i]; combination(cnt+1, i+1); } } 중복 조합 private static void combination(int cnt, int start) { if(cnt == R) { System.out.prin..