루미 알고리즘

#1243브론즈도넛 가게Donut Shop

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

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

도넛 가게

원제: Donut Shop

문제

도넛 가게 주인은 하루 동안 도넛을 굽고 팝니다.

하루 동안 일어나는 사건들이 주어질 때, 가게가 문을 닫을 때 남아 있는 도넛의 수를 구하세요.

원문 탭의 그림을 참고하세요.

입력

첫째 줄에 가게가 처음 문을 열 때 있는 도넛의 수를 나타내는 0 이상의 정수 D가 주어집니다.

둘째 줄에 하루 동안 일어나는 사건의 수를 나타내는 양의 정수 E가 주어집니다. 이어지는 E쌍의 입력 줄이 이 사건들을 설명합니다.

쌍의 첫째 줄에는 도넛을 구웠다는 뜻의 +(더하기) 기호 또는 도넛을 팔았다는 뜻의 -(빼기) 기호가 있습니다. 쌍의 둘째 줄에는 그 사건에 해당하는 도넛의 수를 나타내는 양의 정수 Q가 있습니다.

도넛을 파는 사건마다 Q의 값은 그때 남아 있는 도넛의 수보다 작거나 같습니다.

출력

가게가 문을 닫을 때 남아 있는 도넛의 수인 0 이상의 정수 R을 출력합니다.

예제

예제 1

입력
10
3
+
24
-
6
-
12
출력
16

가게는 도넛 10개로 문을 열었고, 하루 동안 사건이 3번 있었습니다. 주인은 먼저 도넛 24개를 구웠습니다. 그다음 도넛 6개를 팔았고, 이어서 12개를 더 팔았습니다. 남아 있는 도넛의 수는 10 + 24 - 6 - 12 = 16 입니다.

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

자료

출처 표기

출처: Centre for Education in Mathematics and Computing (CEMC), University of Waterloo 2025년 · 원문 페이지 · 이용 조건 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). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.