-
10845) 큐 c++백준코딩일기 2020. 11. 4. 16:15
문제 ) www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
풀이 )
c++ STL을 이용해서 풀었다.
코드 )
#include <iostream> #include <queue> using namespace std; int N; string cmd; queue<int> q; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N ; while(N--) { cin >> cmd; int num; if( cmd == "push" ){ cin >> num; q.push(num); } else if( cmd == "pop" ) { if( !q.empty() ) { cout << q.front() << "\n"; q.pop(); } else cout << "-1\n"; } else if( cmd == "size" ) { cout << q.size() << "\n"; } else if( cmd == "empty" ) { if( !q.empty() ) cout << "0\n"; else cout << "1\n"; } else if( cmd == "front" ) { if( !q.empty() ) cout << q.front() << "\n"; else cout << "-1\n"; } else if( cmd == "back" ) { if(!q.empty()) cout << q.back() << "\n"; else cout << "-1\n"; } } }
'백준코딩일기' 카테고리의 다른 글
2164) 카드2 c++ (0) 2020.11.04 18258) 큐2 c++ (0) 2020.11.04 10804) 카드 역배치 c++ (0) 2020.10.17 c++ 배열 사용 팁 (0) 2020.10.17 1919) 애너그램 만들기 c++ (0) 2020.10.17