마법 상점 재고
실버 III의견: 0
마법사 지은이는 다양한 마법 재료를 판매하는 상점을 운영한다. 각 재료는 종류 번호 \(x\)로 구별되며, 같은 종류의 재료를 여러 개 보관할 수 있다.
하루 동안 \(Q\)개의 작업이 순서대로 발생한다.
- ADD \(x\): 재료 \(x\)를 재고에 한 개 추가한다.
- REMOVE \(x\): 재고에 재료 \(x\)가 있으면 한 개 꺼낸다. 재고가 없으면 아무 일도 일어나지 않는다.
- QUERY \(x\): 현재 재고에 재료 \(x\)가 한 개 이상 있으면 YES, 없으면 NO를 출력한다.
QUERY 작업에 대한 답을 순서대로 출력하여라.
- \(1 \le Q \le 200\,000\)
- 모든 재료 번호 \(x\)는 \(1\) 이상 \(10^9\) 이하의 정수이다.
- QUERY 작업은 최소 \(1\)개 이상 포함된다.
첫째 줄에 작업의 수 \(Q\)가 주어진다.
다음 \(Q\)개의 줄에 작업이 하나씩 주어진다. 각 줄은 "ADD \(x\)", "REMOVE \(x\)", 또는 "QUERY \(x\)" 형식이다.
QUERY 작업이 들어올 때마다 한 줄에 YES 또는 NO를 출력한다.
9
ADD 5
ADD 3
ADD 5
QUERY 5
QUERY 7
REMOVE 5
QUERY 5
REMOVE 5
QUERY 5
YES
NO
YES
NO
재고에 \(5\)가 두 번, \(3\)이 한 번 추가된다. \(5\) 조회 → YES, \(7\) 조회 → NO. \(5\)를 한 번 꺼내면 하나 남아 YES. 한 번 더 꺼내면 재고 \(0\)이 되어 NO.
8
ADD 1
ADD 1
ADD 1
REMOVE 1
QUERY 1
REMOVE 1
REMOVE 1
QUERY 1
YES
NO
\(1\)을 세 번 추가, 한 번 제거하면 두 개 남아 YES. 두 번 더 제거하면 \(0\)이 되어 NO.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
마법 상점 재고
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
마법 상점 재고