루미 알고리즘

#1206브론즈침묵 경매Silent Auction

CCC 2021코딩주니어 2번영어 원문이 문제가 어렵다면 — 배우는 순서 보기

영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 2026-11-19)

침묵 경매

원제: Silent Auction

문제

한 자선 단체가 침묵 경매(silent auction)를 엽니다. 침묵 경매에서는 사람들이 다른 사람의 입찰 금액을 모르는 채로 상품에 입찰합니다(사고 싶은 금액을 써냅니다). 각 입찰에는 그 사람의 이름과 입찰 금액이 들어 있습니다. 침묵 경매가 끝나면 가장 높은 금액으로 입찰한 사람이 이깁니다. 동점이면 먼저 입찰한 사람이 이깁니다. 침묵 경매에서 이긴 사람을 알아내세요.

입력

첫째 줄에 양의 정수 N이 주어집니다 (1 ≤ N ≤ 100). N은 침묵 경매에서 모인 입찰의 수입니다. 이어서 두 줄씩 N쌍이 주어집니다. 각 쌍의 첫 줄에는 사람의 이름이 있고, 다음 줄에는 그 사람의 입찰 금액(달러 단위)이 있습니다. 각 입찰 금액은 2000보다 작은 양의 정수입니다. 입력 순서는 입찰한 순서와 같습니다.

출력

침묵 경매에서 이긴 사람의 이름을 출력합니다.

예제

예제 1

입력
3
Ahmed
300
Suzanne
500
Ivona
450
출력
Suzanne

가장 높은 입찰 금액은 500이고, Suzanne이 입찰한 금액입니다. Suzanne이 침묵 경매에서 이깁니다.

예제 2

입력
2
Ijeoma
20
Goor
20
출력
Ijeoma

가장 높은 입찰 금액은 20이고, Ijeoma와 Goor가 모두 이 금액으로 입찰했습니다. Ijeoma가 먼저 입찰했으므로 Ijeoma가 침묵 경매에서 이깁니다.

채점 데이터와 풀이는 그 해 문제 전체가 한 묶음입니다. 받으면 이 문제의 것만이 아니라 2021년 대회 전체가 들어 있습니다.

자료

출처 표기

출처: Centre for Education in Mathematics and Computing (CEMC), University of Waterloo 2021년 · 원문 페이지 · 이용 조건 CC BY-NC 4.0 · 부문별 문제지 한 권에서 해당 문제 부분을 보여 줍니다. 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-비영리 4.0 국제. 비영리 목적으로만 이용할 수 있습니다.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.