[queue]백준 10845번 - 큐

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

10845번: 큐

#include <iostream>
#include <string>
#include <queue>

using namespace std;

int n;
queue<int> q;

int main(){
	cin >> n;
	for(int i=0; i<n; i++){
		string s;
		cin >> s;
		
		if(s=="push"){
			int num;
			cin >> num;
			q.push(num);
			
		}else if(s=="pop"){
			if(q.size()==0) cout << "-1" << "\n";
			else{
				cout << q.front() << "\n";
				q.pop();
			}
		}else if(s=="size"){
			cout << q.size() << "\n";
		}else if(s=="empty"){
			if(q.empty()) cout << "1" << "\n";
			else{
				cout << "0" << "\n";
			}
		}else if(s=="front"){
			if(q.size()==0) cout << "-1" << "\n";
			else cout << q.front() << "\n";
			
		}else if(s=="back"){
			if(q.size()==0) cout << "-1" << "\n";
			else cout << q.back() << "\n";
		}
	}
	
	
	
	return 0;
}

 

 

---

q가 비어있을 때를 q.front() == -1로 표현하면 문제가 발생하는 이유는 다음과 같다:

 '-1'은 보통 큐 요소의 유효한 값이 아닌 일반적인 음수 값 중 하나이다. 따라서 큐 요소가 '-1'로 초기화되지 않는 한, '-1'을 사용하여 큐가 비어있음을 나타내는 것은 부적절하다..
(내가 선언해야 사용할 수 있다는 것..)

 

[틀린 풀이]

#include <iostream>
#include <string>
#include <queue>

using namespace std;

int n;
queue<int> q;

int main(){
	cin >> n;
	for(int i=0; i<n; i++){
		string s;
		cin >> s;
		
		if(s=="push"){
			int num;
			cin >> num;
			q.push(num);
			
		}else if(s=="pop"){
			if(q.size()==0) cout << "-1" << "\n";
			else{
				cout << q.front() << "\n";
				q.pop();
			}
		}else if(s=="size"){
			cout << q.size() << "\n";
		}else if(s=="empty"){
			if(q.empty()) cout << "1" << "\n";
			else{
				cout << "0" << "\n";
			}
		}else if(s=="front"){
			if(q.front()==-1) cout << "-1" << "\n";
			else cout << q.front() << "\n";
			
		}else if(s=="back"){
			if(q.front()==q.back()) cout << "-1" << "\n";
			else cout << q.back() << "\n";
		}
	}
	
	
	
	return 0;
}