반응형
1.문제😂
https://www.acmicpc.net/problem/10845
#!/usr/bin/bash
echo "이 문제는 큐을 사용하여 쉽게 풀수 있는 문제이다!"
echo "첫번째 줄에 명령수N을 입력 받고 push,pop,size,empty,front,back 을 구현하는 문제이다."
2.코드🐱🚀
#include <bits/stdc++.h>
using namespace std;
int main(void){
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
queue<int> Q;
int num;
cin >> num;
string txt_input;
while(num--){
int num_input;
cin >> txt_input;
if(txt_input == "push"){
cin >> num_input;
Q.push(num_input);
}else if(txt_input == "pop"){
if(Q.empty()){ cout << -1 << '\n'; }
else { cout << Q.front() << '\n'; Q.pop(); }
}else if(txt_input == "size"){
cout << Q.size() << '\n';
}else if(txt_input == "empty"){
cout << (int)Q.empty() << '\n';
}else if(txt_input == "front"){
if(Q.empty()){ cout << -1 << '\n'; }
else { cout << Q.front() << '\n'; }
}else{
if(Q.empty()){ cout << -1 << '\n'; }
else { cout << Q.back() << '\n'; }
}
}
}
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 2164번 카드2 (0) | 2025.05.02 |
---|---|
[BOJ] 10773번 제로 (0) | 2025.04.30 |
[BOJ] 10828번 스택 (0) | 2025.04.30 |
[BOJ] 10807번 개수 세기 (0) | 2024.10.24 |
[BOJ] 2490번 윷놀이 (0) | 2024.10.05 |