본문 바로가기
프로그래밍/문제풀이

[etc] 백준 15828 Router

by 하용권 2018. 12. 28.

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


c++로 푸니 시간초과가 나서 c로 고쳐서 제출했더니,


맞았습니다 라고 뜨네요. 앞으로 c를 써야하나..


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <cstdio>
#include <queue>
using namespace std;
 
int main(){
    queue<int> q;
    int N,n;
    scanf("%d"&N);
    
    while(1){
        scanf("%d",&n);
        
        if(n > 0){
            if(q.size() < N)
                q.push(n);
        }
        else if(n == 0)
            q.pop();
        else
            break;
    }
    
    if(q.empty())
        printf("empty");
    
    else{
        while(!q.empty()){
            printf("%d\n", q.front());
            q.pop();
        }
    }
}
cs


반응형