동식이 취업시키기 작전

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 코드 using System; class Algorithm { static int n, m; static List[] computers; static bool[] visited; static void Main(string[] arg) { int n = int.Parse(Console.ReadLine()); // com 총 수 int m = int.Parse(Console.ReadLine()); /..

문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 코드 namespace dongsik { class Algorithm { static int n, m; static int[,] graph; static bool[,] visited; static int[] dx = { 1, -1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static void Main(string[] args) { // n * m 입력 받기 i..

문제 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static int n, m; // n * m static int[,] map; // 지도 static int[,] dist; // 거리 static bool[,] visited; // 방문처리 static int[] dx = {-1, 0, 1, 0}; // x좌표 이동 static int[] dy = {0, -1, 0, 1}; // y좌표 이동 private static void BFS(int x, int y) { Queue queue = new Queue(); // queue queue.Enqueue(ne..

문제 https://www.acmicpc.net/problem/2110 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int[] nArr = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse); int num = nArr[0]; int total = nArr[1]; int[] houses = new int[num]; for(int i = 0; i < num; i++) { houses[i] = int.Parse(Console.ReadLine()); }..

문제 https://www.acmicpc.net/problem/10815 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int n = int.Parse(Console.ReadLine()); int[] nArr = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse); Array.Sort(nArr); int m = int.Parse(Console.ReadLine()); int[] mArr = Array.ConvertAll(Console.ReadLine(..

문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이진 탐색이다. 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int[] input = Array.ConvertAll(Console.ReadLine().Spli..

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int[] input = Array.ConvertAll(Console.ReadLine().Split('..

문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이진탐색 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int n = int.Parse(Console.ReadLine()); int..