글 읽기 - 고수님들 반례 부탁드립니다 ...

wlsdn1372 3년 전 0

덱을 큐 2개를 이용해서 구현해봤는데 ,

다른분들의 질문들도 읽어보고 코드를 다시 봐도 반례를 못찾겠습니다 ㅠㅠ

#include <iostream>
#include <queue>
using namespace std ;
queue<int> q1 ;
queue<int> q2 ;

int main() {
	int n;
	cin >> n ;
	int ans[n+1];
	int ans_count=0 ;
	
	for(int i= 0 ; i < n ;i ++ ) {
		string input ;
		cin >> input ;
		if (input.compare("push_front")== 0) {
			int number ; cin >> number ;
			
			q2.push(number) ;
			for(int j=0; j < q1.size(); j++){
				int temp ; 
				temp = q1.front() ; q1.pop();
				q2.push(temp) ;
			}
			swap(q1,q2) ;
			queue<int> empty ;
			swap(q2,empty) ;
			
		} // push_front 
		else if (input.compare("push_back")==0) {
			int number; cin >> number;
			q1.push(number) ;
		}
		else if (input.compare("pop_front")==0){
			if (q1.empty()) {
				ans[ans_count++] = -1 ;
				continue;
			}
			ans[ans_count++] = q1.front();
			q1.pop();
		}
		else if (input.compare("pop_back")==0) {
			if (q1.empty()) {
				ans[ans_count++] = -1 ;
				continue;
			}
			while (!q1.empty()){
				if (q1.size()==1) {
					ans[ans_count++] = q1.front() ;
					break;
				}
				int temp =q1.front() ;
				q2.push(temp) ;
				q1.pop();
			}
			swap(q1,q2);
			queue<int> empty;
			swap(q2,empty) ;
		}
		else if (input.compare("size")==0) {
			ans[ans_count++] = q1.size() ;
		}
		else if (input.compare("empty") == 0 ) {
			if(q1.empty()) ans[ans_count++] = 1 ;
			else ans[ans_count++] = 0 ;
		}
		else if (input.compare("front")== 0) {
			if (q1.empty()) {
				ans[ans_count++] = -1 ;
				continue;
			}
			ans[ans_count++] = q1.front();
		}
		else{ //back
			if (q1.empty()) {
				ans[ans_count++] = -1 ;
				continue;
			}
		 ans[ans_count++] = q1.back();
		 
		 }
			
		
		
	}  	 // i
	
	
	for (int i = 0 ; i  <ans_count ; i ++){
		 cout << ans[i] << '\n' ;
		
	}
	
	
	
	
} 

djm03178 3년 전 0

pop_back이 왜 pop_front와 다르게 구현되었나요?

sonjaewon 3년 전 0

#include <deque>

사용해보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 반례 부탁드립니다 ...

wlsdn1372 3년 전 0

djm03178 3년 전 0

sonjaewon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말