Problem : https://www.acmicpc.net/problem/2184 2184번: 김치 배달 첫째 줄에 두 정수 N, L이 주어진다. L은 김치 공장의 x좌표이다. 다음 N개의 줄에는 김치를 배달할 도시의 x좌표가 주어진다. 모든 좌표는 1이상 1,000,000이하의 정수이다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:33:08 문제 설명 더보기 월드 식품에서는 김치를 만들어 여러 도시들에 배달 판매하는 일을 하고 있다. 각각의 도시들과 김치 공장은 1차원 직선상의 점에 위치해 있다. 각 도시는 정수 좌표로 나타난다. 배달을 할 때에는 공장에서 N(1 ≤ N ≤ 1,000)포기의 김치를 들고 시작한다. 그리고 1차..

Problem : https://www.acmicpc.net/problem/2465 2465번: 줄 세우기 첫째 줄에는 전체 사람의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에 사람들의 키를 나타내는 양의 정수가 하나씩 주어진다. 여기서 모든 키들은 2×109이하이다. 그리고 마지막 줄에 수열 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:17:43 문제 설명 더보기 N명의 사람들이 어떤 공연장에 입장하기 위해서 한 줄로 서 있다. 줄 서 있는 각 사람은 자기 앞에 서 있는 사람들 중에서 자기보다 키가 작거나 같은 사람들의 수를 알고 있다. 그러면, 이 수들을 표시하는 수열을 S라고 한다. N명의 키 집합과 수열 S..

Problem : https://www.acmicpc.net/problem/26218 26218번: 생산 시스템 관리 첫 줄에 작업들의 종류의 수를 의미하는 정수 $N$ ($1 \leq N \leq 9$) 과 비용 $B$ ($0 \leq B \leq 30,000$)가 주어진다. 다음 $N$개의 줄에 걸쳐 기계 $i$에 대한 $p_{i}$, $a_{i}$, $c_{i}$가 공백으로 구분되어 정수 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:17:43 문제 설명 더보기 겨울 숲의 나라에는 N종류의 작업으로 이루어진 생산 시스템이 있다. 이 생산 시스템에서 모든 작업이 올바르게 작동하게 하려고 한다. 작업 i는 기계 i를 가동함으로써 이루어진다..

Problem : Difficulty : Gold 2 Status : Solved Time : 00:34:23 문제 설명 더보기 WoodArt 사는 나무를 이용하여 여러 가지 조각품을 만드는 회사로 유명하다. 이 회사에서 일하는 세계적인 조각가 Mr. Kube 씨는 요즘 다양한 크기의 정육면체의 나무 조각들만을 이용하여 멋진 조형물을 만들기 위해 많은 시간을 투자하고 있다. WoodArt 사에 공급되는 원목은 가로, 세로, 높이의 길이가 각각 W, L, H 인 직육면체인데, Mr. Kube 씨는 우선 이 원목을 잘라 모든 조각이 정육면체가 되도록 만든다. 나무를 정교하게 자르기 위해 그는 한 순간에 나무 한 조각을 잘라 두 개의 직육면체를 얻는다. 즉, 원목을 잘라 두 개의 직육면체를 얻고, 그 각각의 ..

Problem : https://www.acmicpc.net/problem/30795 30795번: 가희와 총선거 5 선거할 때마다 반드시 나타나는 신데렐라를 아시나요? 신데렐라는 예상과 다르게 경악할 정도로 뛰어난 결과를 보여준 캐릭터를 의미합니다. 신데렐라 수치는 티어와 예상 결과, 최종 결과와 www.acmicpc.net Difficulty : Gold 3 Status : Solved Time : 00:49:02 문제 설명 더보기 선거할 때마다 반드시 나타나는 신데렐라를 아시나요? 신데렐라는 예상과 다르게 경악할 정도로 뛰어난 결과를 보여준 캐릭터를 의미합니다. 신데렐라 수치는 티어와 예상 결과, 최종 결과와 같은 요소로 계산됩니다. 해당 수치에 따라 신데렐라가 결정됩니다. 선거가 시작되기 3주 전..

Problem : https://www.acmicpc.net/problem/16971 16971번: 배열 B의 값 첫째 줄에 배열 A의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 배열의 원소가 주어진다. 배열은 정수로만 이루어져 있다. www.acmicpc.net Difficulty : Gold 3 Status : Solved Time : 00:24:20 문제 설명 더보기 크기가 N×M인 배열 A가 있을 때, 다음과 같은 방법을 이용해서 크기가 (N-1)×(M-1)인 배열 B를 만들 수 있다. B[i][j] = A[i][j] + A[i+1][j] + A[i+1][j+1] + A[i][j+1] (1 ≤ i