https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
> 덱
선입, 후입이 모두 가능한 deque 함수로 구현가능하다. 앞으로 넣을 땐 appendleft(), 뒤로 넣을 땐 append() 메서드를 사용한다.
* 리스트를 활용한 풀이도 가능하다. 리스트에서 push front 기능을 작성할 때 insert(넣는 위치, 넣을 수) 메소드를 활용할 수 있다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 1018. 체스판 다시 칠하기 - 브루트포스 (1) | 2021.12.07 |
|---|---|
| [백준 | 파이썬3] 1541. 잃어버린 괄호- 그리디알고리즘 (2) | 2021.12.06 |
| [백준 | 파이썬3] 1181. 단어정렬 - 정렬 (2) | 2021.12.02 |
| [백준 | 파이썬3] 1436. 영화감독 숌 - 브루트포스 (0) | 2021.12.02 |
| [백준 | 파이썬3] 10872. 팩토리얼 - 재귀 (2) | 2021.11.30 |