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

Problem : https://www.acmicpc.net/problem/15823 15823번: 카드 팩 구매하기 첫 줄에는 두 개의 자연수 N과 M이 공백으로 구분되어 주어진다. N은 상점에 진열된 카드의 수이며 M은 주띵이가 구매해야 할 카드 팩의 수다. 이후 두 번째 줄에는 총 N개의 나열된 카드에 대한 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:33:39 문제 설명 더보기 주띵이는 오프라인 카드 게임 하프 스톤을 좋아하는 평범한 대학생이다. 주띵이가 자주 방문하는 게임용품 전문점인 '카드 몬스터'에서는 개점 3주년을 기념해 카드 팩 이벤트를 진행하고 있다. 이벤트에 참여한 사람은 사장이 만든 규칙을 만족하면 한 번에 많은 카드..