본문 바로가기

PS/백준

[BOJ] 백준 10845 큐 (Swift)

반응형

문제

https://www.acmicpc.net/problem/10845

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

풀이

큐를 구현하는 문제

Swift에서는 Queue를 지원하지 않으므로 직접 구현해야 한다.

큐 자료구조에 대해 모른다면 다음 포스팅을 확인하고 와도 좋을 것 같습니다.
https://dev-mandos.tistory.com/190

 

[자료구조] Queue에 대해 알아보고 구현해보기 (Swift)

Queue란? Queue 자료구조는 선입선출(First In First Out)FIFO의 특성을 갖는 자료구조 입니다. 즉, 먼저 들어온 것이 가장 먼저 나가는 구조입니다. 맛집에 먼저 줄을 섰던 사람이 먼저 들어가는 것과 동

dev-mandos.tistory.com

이 문제에서는 n이 상대적으로 작기 떄문에 pop연산을 removeFirst() 메서드를 사용해도 풀이하는데 지장이 없습니다.
frontback 명령은 array의 first, last 프로퍼티로 구현할 수 있습니다.

또한 명령이 정해져 있으므로 enum을 사용하여 풀이하였습니다.

소스코드

후기

큐 자료구조에 대한 이해가 있다면 쉽게 풀 수 있는 문제

반응형