시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 362 | 167 | 115 | 43.726% |
가희와 친구들은 자원 놀이를 하고 있습니다.
이 놀이는 T개의 연산 카드와, 1 부터 2×109 이하의 자연수가 한 장에 하나씩 순서대로 적혀져 있는 2×109개의 자원 카드를 이용합니다.
자원 놀이에서 사용하는 연산 카드의 종류는 3가지입니다.
[그림 1] 자원 게임의 초기 상태
모든 유저들은 자원 카드와 연산 카드를 들고 있지 않습니다.
게임의 규칙은 아래와 같습니다.
처음 연산 카드 더미에 있던 연산 카드가 T개 주어지고, T 턴동안 각 턴을 수행한 사람의 번호가 주어집니다.
T 턴동안 수행된 연산 카드의 id를 알려주세요. 처음 더미에 있는 연산 카드의 갯수와 턴 수는 같습니다.
첫 번째 줄에 자원 놀이에 참가하는 사람 수 N과 턴 수 T가 주어집니다.
두 번째 줄에 각 턴을 수행한 사람 번호가 T개 주어집니다.
세 번째 줄 부터 2+T번째 줄까지, 더미의 맨 위에 있는 카드부터, 더미에 있는 연산 카드의 id와 연산 카드에 적혀져 있는 연산이 공백으로 구분되어 주어집니다.
T턴에 걸쳐서, 각 턴에 수행된 연산 카드의 id를 한 줄에 하나씩 출력해 주세요.
2 10 1 1 2 2 1 1 2 2 2 2 1 next 2 acquire 1 3 acquire 1 4 next 5 release 1 6 release 1 7 next 8 acquire 1 9 next 10 next
1 2 3 3 4 5 3 6 7 8
Contest > BOJ User Contest > 가희와 함께 하는 코딩 테스트 > 가희와 함께 하는 1회 코딩 테스트 5번