ALGORITHM/BOJ
-
[백준] 1068 트리ALGORITHM/BOJ 2020. 11. 8. 00:25
www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 2020-11-08 트리는 노드들이 서로 간선으로 연결된 자료구조를 말한다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main1068 { public static int N, arr[], removeNode, root, count; public static boolean vtd[]; ..
-
[백준] 1197 최소 스패닝 트리ALGORITHM/BOJ 2020. 11. 7. 21:19
www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 2020-11-07 # 스패닝 트리 (Spanning Tree) 란 모든 정점들을 최소 간선의 수로 연결한 트리. - 모든 정점이 연결이 되어 있어야 함 - 사이클을 포함해서는 안됨 - n개의 정점을 n-1개의 간선으로 연결 #최소 스패닝 트리(Minimum Spanning Tree) 란 Spanning Tree에서 정점들을 연결한 간선들의 가중치 합이 최소인 트리..
-
[백준] 1149 RGB거리ALGORITHM/BOJ 2020. 11. 7. 20:40
www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2020-11-07 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1149 { public static int N, arr[][], dp[][]; public static void main(String[] args) throws E..
-
[백준] 2606 바이러스ALGORITHM/BOJ 2020. 11. 6. 23:04
www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 2020-11-06 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 int N, K, count, arr[][]; public stat..
-
[백준] 13300 방 배정ALGORITHM/BOJ 2020. 11. 6. 23:01
www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 2020-11-06 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N, K, count, arr[][]; public static void solve() { for(int i = 0; i ..
-
[백준] 14503 로봇 청소기ALGORITHM/BOJ 2020. 11. 3. 23:25
www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2020-11-03 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main14503 { public static int N, M, count, arr[][]; pu..
-
[백준] 9095 1, 2, 3 더하기ALGORITHM/BOJ 2020. 11. 2. 23:13
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 2020-11-02 import java.util.Scanner; public class Main9095 { public static int N, K, arr[]; public static void solve() { arr[0] = 0; arr[1] = 1; arr[2] = 2; arr[3] = 4; for(int i = 4; i < 11; i++) { arr[i] = arr[i-1] + arr[i-2] + arr[i-3]; } } public static void main(String[] args){ arr..
-
[백준] 2638 치즈ALGORITHM/BOJ 2020. 10. 29. 21:48
www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 2020.10.26 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 int N, M, answer, arr[][]; pu..