글 읽기 - c++ 무엇이 잘못된걸까요?

lamion_lee 3년 전 0

map으로 value 값 증감을 통해 중복입력 처리하는 방식으로 구현하였습니다.

예시 입력이나 질문글에 있는 반례들 다 넣어봤는데 왜 틀렸는지를 모르겠네요 ㅜㅜ

#include <iostream>
#include <map>

using namespace std;

int main(void){
    int T;
    cin >> T;
    
    for(int i=0; i<T; i++){
        int k;
        cin >> k;
        
        map<long long, int> M;
        
        for(int j=0; j<k; j++){
            char type;
            long long n;
            
            cin >> type >> n;
            
            //삽입
            if(type == 'I'){
                //중복값 처리
                auto it = M.find(n);
                if(it != M.end()){
                    it->second++;
                }
                else{
                    M.insert(make_pair(n, 0));
                }
            }
            
            //삭제
            else if(type == 'D'){
                //공백 처리
                if(M.empty()){
                    continue;
                }
                else{
                    //최대 삭제
                    if(n == 1){
                        auto it = prev(M.end());
                        if(it->second > 0){
                            it->second--;
                        }
                        else{
                            M.erase(it);
                        }
                    }
                    //최소 삭제
                    else if(n == -1){
                        auto it = M.begin();
                        if(it->second > 0){
                            it->second--;
                        }
                        else{
                            M.erase(it);
                        }
                    }
                }
            }        
        }
        //출력
        if(M.empty()){
            cout << "EMPTY\n";
        }
        else{
            cout << M.rbegin()->first << " " << M.begin()->first;
        }
        
    }
}

lamion_lee 3년 전 0

69행 마지막에 개행을 안해서 생긴 문제였습니다.

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

문제

문제

출처

ICPC

c++ 무엇이 잘못된걸까요?

lamion_lee 3년 전 0

lamion_lee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말