본문 바로가기

[BOJ] 10845번 큐

@myeongsang2025. 5. 2. 10:45
반응형

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
myeongsang
@myeongsang :: myeongsang

myeongsang's security

공감하셨다면 ❤️ 구독도 환영합니다! 🤗

목차