글 읽기 - 런타임에러가 발생합니다

yoonjeewoo 7년 전 0

이렇게 코드를 짜면 런타임에러가 날 수 밖에 없나요..?

혹시 런타임 에러 안나게 하는 아이디어 좀 가르쳐주십시오 ㅠ

#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int T;
    int N;
    int s,m;
    int check=0;
    int cnt=0;
    scanf("%d",&T);
    
    for(int i=0;i<T;i++) {
        scanf("%d",&N);
        vector<pair<int, int>> v;
        for(int j=0;j<N;j++) {
            scanf("%d %d",&s,&m);
            v.push_back(make_pair(s, m));
        }
        sort(v.begin(),v.end());
        for(int k=N-1;k>=0;k--) {
            for(int z=k-1;z>=0;z--) {
                if(v[k].second>v[z].second) {
                    check=1;
                }
            }
            if(check==1) {
                cnt+=1;
                check=0;
            }
        }
        
        printf("%d\n",N-cnt);
        
        
        cnt=0;
    }
    
}

etaehyun4 7년 전 0

런타임에러가 아니라 시간초과가 발생할 것 같습니다. N <= 10만이라 O(N^2) 알고리즘에서는 제한 시간 안에 나오기 힘들 것입니다

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

문제

문제

출처

ICPC

런타임에러가 발생합니다

yoonjeewoo 7년 전 0

etaehyun4 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말