[c++]baekjoon 18258

www.acmicpc.net/problem/18258

18258번: 큐 2

queue사용 기본 동작 확인하는 문제이다. 

 

아래와 같이 풀면 되는데, c++인데 printf,scanf는 c용 함수를 쓰는게 좀 아닌 것 같아서 다시 수정을 해 봤습니다.

/*baekjoon 18258 queue*/
#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100

int main()
{

	int n,i,dt;
	char str[10];

	cin >> n;

	queue<int> q;


	for(i =0; i < n; i++ ){


			scanf("%s", str);

		if( !strcmp(str, "push") ){
			scanf("%d", &dt);
			q.push(dt);
		}else if( !strcmp(str, "front") ){
			if(!q.empty()){
				printf( "%d\n", q.front() );
			} else{
				printf("-1\n");
			}
		}else if(  !strcmp(str, "back") ){
			if(!q.empty()){
				printf( "%d\n", q.back() );
			} else{
				printf("-1\n");
			}
		}else if( !strcmp(str, "size") ){
			printf( "%ld\n", q.size() );
		}else if( !strcmp(str, "empty") ){
			printf( "%d\n", q.empty() );
		}else if( !strcmp(str, "pop") ){
			if(!q.empty()){
				printf( "%d\n", q.front() );
				q.pop();
			} else{
				printf("-1\n");
			}
		}
	}

	return 0;
}

 

printf--> cout, scanf-->cin으로 변경해서 다시 제출해 봤습니다.  시간 초과 발생해서 googling 해 보니 아래를 추가해야 한다고 합니다.

	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

<시간 초과 발생>

/*baekjoon 18258 queue*/
#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100

int main()
{
	int n,i,dt;
	char str[10];
	cin >> n;

	queue<int> q;


	for(i =0; i < n; i++ ){

		cin >> str;

		if( !strcmp(str, "push") ){
			cin >> dt;
			q.push(dt);
		}else if( !strcmp(str, "front") ){
			if(!q.empty() ){
				cout << q.front() << '\n' ;
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "back") ){
			if(!q.empty() ){
				cout << q.back() <<  '\n';
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "size") ){
			cout << q.size() << '\n';
		}else if( !strcmp(str, "empty") ){
			cout << q.empty() << '\n';
		}else if( !strcmp(str, "pop") ){
			if(!q.empty() ){
				cout << q.front() << '\n';
				q.pop();
			} else {
				cout << "-1" << '\n';
			}
		}
	}

	return 0;
}

추가하고 다시 시도 했을 때 정답이라고 뜨네요. 왜 그러지는 좀 더 확인 해 봐야겠습니다.

 

/*baekjoon 18258 queue*/
#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);


	int n,i,dt;
	char str[10];
	cin >> n;

	queue<int> q;


	for(i =0; i < n; i++ ){

		cin >> str;

		if( !strcmp(str, "push") ){
			cin >> dt;
			q.push(dt);
		}else if( !strcmp(str, "front") ){
			if(!q.empty() ){
				cout << q.front() << '\n' ;
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "back") ){
			if(!q.empty() ){
				cout << q.back() <<  '\n';
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "size") ){
			cout << q.size() << '\n';
		}else if( !strcmp(str, "empty") ){
			cout << q.empty() << '\n';
		}else if( !strcmp(str, "pop") ){
			if(!q.empty() ){
				cout << q.front() << '\n';
				q.pop();
			} else {
				cout << "-1" << '\n';
			}
		}
	}

	return 0;
}