출처: [백준] 18115번 카드 놓기
시간 제한 |
메모리 제한 |
제출 |
정답 |
맞은 사람 |
정답 비율 |
2 초 (추가 시간 없음) |
1024 MB |
723 |
403 |
314 |
57.615% |
문제
수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다.
- 제일 위의 카드 1장을 바닥에 내려놓는다.
- 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다.
- 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다.
수현이는 처음에 카드 N장을 들고 있다. 카드에는 1부터 N까지의 정수가 중복되지 않게 적혀 있다. 기술을 N번 사용하여 카드를 다 내려놓았을 때, 놓여 있는 카드들을 확인했더니 위에서부터 순서대로 1, 2, …, N이 적혀 있었다!
놀란 수현이는 처음에 카드가 어떻게 배치되어 있었는지 궁금해졌다. 처음 카드의 상태를 출력하여라.
입력
첫 번째 줄에는 N (1 ≤ N ≤ 106)이 주어진다.
두 번째 줄에는 길이가 N인 수열 A가 주어진다. Ai가 x이면, i번째로 카드를 내려놓을 때 x번 기술을 썼다는 뜻이다. Ai는 1, 2, 3 중 하나이며, An은 항상 1이다.
출력
초기 카드의 상태를 위에서부터 순서대로 출력하여라.
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2
출처
알고리즘 분류
풀이
1 2 3 4
| 반대로 1) 맨위의 카드를 바닥으로 2) 맨위의 카드를 바닥에서 2번째로 3) 맨위의 카드를 맨위로
|
소스코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| import sys from collections import deque
input = sys.stdin.readline
N = int(input()) card_list = deque(range(1, N + 1)) commands = list(map(int, input().split())) init_list = deque()
while commands: command = commands.pop() temp = card_list.popleft() if command == 1: init_list.appendleft(temp) elif command == 2: init_list.insert(1, temp) elif command == 3: init_list.append(temp)
print(*init_list)
|