글 읽기 - 제 코드가 100%에서 틀리는데 이유를 알 수가 없습니다. 도와주세요!!

melllon00 5년 전 0

안녕하세요 !!

소스코드는 아래와 같습니다.

저는 일부러 끝나는 시간이 같으면 시작 시간이 큰 순서대로 정렬해보았습니다.

그리고 시작 시간과 끝나는 시간이 같으면 정답+1을 해주고, 아니면 현재 시간이 미팅 시작시간과 같거나 적으면 미팅이 가능하다고 보았습니다.

11 번째 줄의 부등호만 변경해주면 답은 출력됩니다.

올려주신 분들의 반례는 다 정답이 나오는데 왜 100%에서 오류가 나는 것일까요??

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// 미팅 시간 정렬 함수
int meeting_cmp(const pair<int, int>& _meeting_1, const pair<int, int>& _meeting_2){
    // 먼저 시간 순서대로 정렬
    if(_meeting_1.second != _meeting_2.second) return _meeting_1.second < _meeting_2.second;
    else{
        return _meeting_1.first > _meeting_2.first;
    }
}

// main
int main(){
    // init
    int N;
    vector< pair<int,int> > meeting_vec;
    scanf("%d", &N);
    // get input
    for ( int n_idx = 0 ; n_idx < N; n_idx++){
        int start, end;
        scanf("%d %d", &start, &end );
        meeting_vec.push_back({start,end});
    }

    // 끝나눈 순으로 정렬하는데, 끝 시간이 동일한 경우에는 시작시간이 느린 순서대로 정렬 (끝이 시작과 같은 경우가 있어서)
    sort(meeting_vec.begin(), meeting_vec.end(), meeting_cmp);

    int answer = 1;
    int now_time = meeting_vec.at(0).second ;

    // 그리디 알고리즘으로 선택
    for (int meet_idx = 1; meet_idx < N ; meet_idx++){
        pair<int, int> now_meeting = meeting_vec.at(meet_idx);
        // 시작과 종료 시간이 같으면 무조건 추가
        if(now_meeting.first==now_meeting.second){
            answer++;
            continue;
        } 

        // 현재 시간보다 시작 시간이 더 이른 시간이면 버린다.
        if ( now_meeting.first < now_time ) continue;
        else{
            now_time = now_meeting.second;
            answer++;
        }
    }

    cout << answer ;

    return 0;
}

djm03178 5년 전 1

"올려주신 분들의 반례는 다 정답이 나오는데"

https://www.acmicpc.net/board/... 이 케이스에 대한 답이 무엇이라고 생각하시나요?

melllon00 5년 전 0

답변 감사합니다.

나름 질문 게시판을 다 뒤져보고 케이스를 다 찾아 봤다고 생각했는데 해당 반례에서 막혀버리네요

감사합니다.

이리저리 바꾸면서 하다보니 저 예제에 대해서 캐치를 못 했나 봅니다.

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

문제

문제

출처

ICPC

제 코드가 100%에서 틀리는데 이유를 알 수가 없습니다. 도와주세요!!

melllon00 5년 전 0

djm03178 5년 전 1

melllon00 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말