문제 링크 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 를 재시..

문제 링크 https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 N 개의 마을로 이루어진 나라가 있는데, 각 마을에 1부터 N까지의 번호가 붙어 있음. (N은 입력으로 주어짐) 마을은 트리구조 = 마을과 마을 사이를 직접 잇는 N-1 개의 길이 있음. (A마을에서 B마을을 갈 수 있다. = B마을에서 A마을을 갈 수 있다.) 두 마을 사이에 직접 잇는 길이 있을 때 두 마을은 인접하..

문제 링크 https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 시간 제한 : 0.5 초 메모리 제한 : 128 MB 문제 요약 어떤 문자열 내에서 부분 문자열이 두 번 이상 나오는 문자열만 검색이 가능하게끔 하는 에디터. ex) abcdabc -> abc 는 검색 가능 / abcd는 한번만 나오므로 검색 불가. abcabcabc에서 abc는 세 번, abcabc는 두 번, abcabca는 한 번만 나오는 걸로 ..

문제 링크 https://www.acmicpc.net/problem/1111 1111번: IQ Test 다음 수를 출력한다. 만약 다음 수가 여러 개일 경우에는 A를 출력하고, 다음 수를 구할 수 없는 경우에는 B를 출력한다. www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 1,2,3,4,5가 주어지고 다음에 오는 수는? => 6. 3,6,12,24,48이 주어지고 다음에 오는 수는? => 96. 1,4,13,40이 주어지고 다음에 오는 수는? => 121 (앞수*3+1) 첫째 줄에 N( 주어지는 숫자의 개수 둘째 줄에 N개의 숫자가 주어짐 (이 숫자들은 모두 -100보다 크거나 같고, 100보다 작거나 같은 정수.) 문제 : 위와 같이 수열이 주어졌을 때 다음에 ..