백준 문제
백준 10845 큐
chogyujin
2020. 1. 3. 23:37
728x90
스터디 2번째 문제는 큐입니다.
https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
www.acmicpc.net
1. 코드
2. 설명
큐도 스택처럼 구성만 알면 간단합니다 큐는 Last in-First out에 형태로 이루어 져 있습니다..
문제에서 스택처럼 첫쨰 줄에 명령의 수를 입력후 각 입력후 push를 통해 값을 저장 각 명령으로 출력을 해보는
문제입니다.
앞서 스택처럼 조건문을 이용하여 풀었으며 스택에 top되신 front, back 이라는 메소드가 추가되었습니다.
또한 C++ STL 템플릿에 큐가 있으므로 구현하기가 매우 쉬웠습니다.