https://www.acmicpc.net/problem/18258
##문제 풀기 전 내가 알고 있었어야 할 개념:
1_ ▲예제입력에서 "push X" 입력과 나머지 명령어 입력 구분해서, cin 처리 정리
- 공백 없이 문자열 입력 => cin>>string변수
- 공백 포함 문자열 입력 => getline(cin,string변수,'\n');
- 둘다 포함된 명령어 입력(이번 문제) => "push X" : cin>>string변수 , cin>>int 변수 / 나머지 명령어 : cin>> string 변수
2_ Queue의 Rear의 값을 출력해주는 명령어(C++) : back()메소드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
#include <iostream>
#include <string>
#include <queue>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int N;
queue<int> Q;
cin >> N;
while (N--) {
string input;
cin >> input;
if (input == "push") {
int data;
cin >> data;
Q.push(data);
}
else if (input == "pop") {
if (Q.empty()) cout << -1 << '\n';
else {
cout << Q.front() << '\n';
Q.pop();
}
}
else if (input == "size") {
cout << Q.size() << '\n';
}
else if (input == "empty") {
if (Q.empty()) cout << 1 << '\n';
else {
cout << 0 << '\n';
}
}
else if (input == "front") {
if (Q.empty()) cout << -1 << '\n';
else {
cout << Q.front() << '\n';
}
}
else if (input == "back") {
if (Q.empty()) {
cout << -1 << '\n';
}
else {
cout << Q.back() << '\n';
}
}
}
return 0;
}
|
cs |
'백준(C++) > 스택_큐_덱' 카테고리의 다른 글
[BOJ/C++]11866번_ 요세푸스 문제 0 (0) | 2024.07.06 |
---|---|
[BOJ/C++]2164번_카드2 (0) | 2024.07.04 |
[BOJ/C++]12789번_도키도키 간식드리미 (1) | 2024.07.03 |
[BOJ/C++]4949번_균형잡힌세상 (2) | 2024.07.03 |
[BOJ/C++]9022_괄호 (0) | 2024.07.03 |