글 읽기 - 어디가 틀린지 모르겠네요...

andy627 7년 전 0

오랫동안 고민해보았는데 어디가 틀린 지 모르겠네요...

도와주세요!

#include <stdio.h>
#include <algorithm>
using namespace std;

struct se{
    int s,e;
    bool operator<(const se x)const{
        return e<x.e;
    }
};
se t[111111];

int main(){
    int n,cnt=1,pos=0;

    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d %d",&t[i].s,&t[i].e);

    sort(t,t+n);

    for(int i=1;i<n;i++){
        if(t[i].s>=t[pos].e){
            pos=i;
            cnt++;
        }
    }

    printf("%d",cnt);

    return 0;
}

amok 7년 전 0

문제 설명에 "회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다." 라는 부분이 있는데, 이것을 고려하셔야 합니다.

andy627 7년 전 0

이미 고려된 것 아닌가요?

amok 7년 전 1

8 8

6 8

8 8

을 입력으로 넣어보세요.

andy627 7년 전 0

감사합니다ㅎㅎ

종료시각이 같을 때를 처리하지 않았네요

yhms4432 7년 전 0

10
8 8
8 8
8 8
8 8
6 8
8 8
8 8
8 8
8 8
8 8
을 입력으로 넣으면

8 8 이 9 개

6 8 이 1개로

답은 10이 되는건가요??

amok 7년 전 0

네 그렇죠. 답은 10이 되죠.

원 질문자님이 제시하신 코드에서는 정렬할 때 시작하는 시간은 고려하지 않고 끝나는 시간만 고려하였는데,

그렇게 하면 제가 제시한 예제 데이터를 넣었을 때 (sort함수의 구현에 따라 환경마다 다르겠지만)

제대로 정렬이 안 될 가능성과 제대로 정렬이 될 가능성이 모두 있기에,

8 8 을 여러개 넣어서 제대로 정렬이 안 될 가능성을 크게 한 것입니다.

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠네요...

andy627 7년 전 0

amok 7년 전 0

andy627 7년 전 0

amok 7년 전 1

andy627 7년 전 0

yhms4432 7년 전 0

amok 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말