본문 바로가기
백준(C++)/스택_큐_덱

[BOJ/C++]18258번_큐 2

by 코잼민 2024. 7. 4.

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

 

##문제 풀기 전 내가 알고 있었어야 할 개념:

1_ ▲예제입력에서 "push X" 입력과 나머지 명령어 입력 구분해서, cin 처리 정리

  1.  공백 없이 문자열 입력 => cin>>string변수
  2.  공백 포함 문자열 입력 => getline(cin,string변수,'\n');
  3.  둘다 포함된 명령어 입력(이번 문제)  => "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