반응형
문제
https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
풀이
Deque 자료구조를 사용해서 풀 수 있습니다.
Deque 자료구조를 구현한 후, 명령에 맞게 처리해주면 됩니다.
Deque 자료구조에 대해 잘 모른다면, 이 포스팅을 참고하시면 도움이 될 것입니다.
https://dev-mandos.tistory.com/195
[자료구조] Deque에 대해 알아보고 구현해보기 (Swift)
Deque란? Deque 자료구조는 Queue의 특성과 Stack의 특성을 모두 갖는 자료구조 입니다. 왼쪽, 오른쪽 방향으로 삽입 삭제가 가능합니다. 왼쪽으로 삽입 오른쪽에서 삭제, 오른쪽으로 삽입 왼쪽에서 삭
dev-mandos.tistory.com
소스코드
후기
insert, removeFirst 메서드를 사용하여 비효율적으로 구현해도 통과가 되는 문제이지만,
효율적인 Deque 자료구조를 구현해서 풀이하는 것이 Deque을 이해하는데 있어 도움이 될 것입니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 5430 AC (Swift) (2) | 2023.04.04 |
|---|---|
| [BOJ] 백준 1021 회전하는 큐 (Swift) (0) | 2023.04.04 |
| [BOJ] 백준 1966 프린터 큐 (Swift) (0) | 2023.04.04 |
| [BOJ] 백준 11866 요세푸스 문제 0 (Swift) (0) | 2023.04.03 |
| [BOJ] 백준 2164 카드 2 (Swift) (0) | 2023.04.03 |
