본문 바로가기
PS 문제풀이

[C++] 26042 - 식당 입구 대기 줄

by 희디 2023. 7. 1.

#include <iostream>
#include <queue>

using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0);  
    queue <int> line;
    queue <int> answer;
    int n, option, cnt, stu;
    int long max, stu_minNum;
    cin >> n;
    cnt=0; max=0;
    
    for(int k=0; k<n; k++){
        cin >> option;
        
        if (option==1){
            cin >> stu;
            line.push(stu);
        }
        else line.pop();
        
        if(max<line.size()) {
            max = line.size();
            stu_minNum = line.back();
        }
        else if (max==line.size()){
            if(line.back() < stu_minNum){
                stu_minNum = line.back();
            }
        }
    }
    cout << max << " " << stu_minNum;
    
    return 0;
}

'PS 문제풀이' 카테고리의 다른 글

[C++] BOJ 25192 - 인사성 바른 곰곰이  (0) 2023.08.16
[C++] BOJ 4358 생태학 - 더 보충해서  (0) 2023.08.16
[C++] 2942 - 피거슨과 사과  (0) 2023.06.05
[C++] BOJ 5585 - 거스름돈  (0) 2023.05.23
[C++] BOJ 11399 ATM  (0) 2023.05.22