문제 링크 https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 N명의 아이들이 한 줄로 줄을 서서 놀이공원의 1인승 놀이기구를 기다리고 있다. (N은 입력으로 주어짐) M 종류의 1인승 놀이기구들이 있으며, 놀이기구에는 1번부터 M번까지 번호가 매겨져 있다. (M은 입력으로 주어짐) 각 놀이기구들은 운행 시간이 정해져 있으며, 놀이기구가 비어 있으면 현..

문제 링크 https://www.acmicpc.net/problem/2211 시간 제한 : 2초 메모리 제한 : 192 MB 문제 요약 N개의 컴퓨터로 이루어진 네트워크가 있다. (입력으로 주어짐) 각 컴퓨터는 직접 연결되어 있을 수도 있고, 다른 컴퓨터를 거쳐서 연결되어 있을 수도 있는데, 이때 통신에 걸리는 시간은 직접 연결 = 회선에 대한 시간, 간접 연결 = 각 회선의 대한 시간의 합이 된다. M개의 회선간 정보가 입력으로 주어짐 (세 개의 정수 A B C 형태로 주어지는 데, A회선-B회선 간의 통신 시간이 C 이다.) 해커가 네트워크에 침입을 해서, 모든 회선과 컴퓨터를 차단한 상태에서 시작을 한다. 네트워크 관리자가 네트워크를 복구해야 하는데, 다음 두 가지 조건이 있다. 1) 해커 재공격 ..

문제 링크 https://www.acmicpc.net/problem/1102 1102번: 발전소 은진이는 발전소에서 근무한다. 은진이가 회사에서 잠깐 잘 때마다, 몇몇 발전소가 고장이난다. 게다가, 지금 은진이의 보스 형택이가 은진이의 사무실로 걸어오고 있다. 만약 은진이가 형택이 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 은진이는 발전소에서 근무하는데, 보스 형택이가 오기 전에 발전소를 고쳐야 한다. 고장난 발전소를 고치는 방법은, 고장나지 않은 발전소를 이용하여 재시작하면 되는데, 이때 비용이 발생하고 이 비용은 어떤 발전소에서 어떤 발전소를 재시작하느냐에 따라 다름. 발전소의 개수 N (첫째줄에 입력으로 주어짐) 발전소 i 를 이용하여 발전소 j 를 재시..