글 읽기 - 런타임 에러 질문드립니다.

y007com 8년 전 0

아래는 제 코드인데요, 끝나는 시간을 기준으로 오름차순으로 정렬하여

사용한 시간대는 메꾸는 방식으로 표현한 알고리즘입니다.

틀렸습니다 라던가 시간초과가 뜬다면 모를까, 어디서 런타임 에러가 나타날까요?

시간이 우리가 알고 있는 24시간보다 많이 있나요?

#include <iostream>
#include <cstdio>
#include <utility>
#include <vector>
#include <algorithm>

using namespace std;

bool comp(const pair<int, int>& a, const pair<int, int>& b)
{
    return a.second < b.second;
}

int c[24];

int main()
{
    int n, cnt = 0;
    scanf("%d", &n);
    vector<pair<int, int> > table;
    for(int i = 0; i < n; ++i)
    {
        int start, end;
        scanf("%d%d", &start, &end);
        table.push_back(make_pair(start, end));
    }
    sort(table.begin(), table.end(), comp);

    for(size_t i = 0; i < table.size(); ++i)
    {
        if(c[table[i].first] == 1)  continue;
        for(int j = table[i].first; j < table[i].second; ++j)
        {
            c[j] = 1;
        }
        ++cnt;
    }
    cout << cnt << '\n';
    return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 질문드립니다.

y007com 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말