영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 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 입니다.