글 읽기 - 어떤논리에서 틀린걸까요?

johyesong8686 3년 전 0

1.meet이라는 구조체를 만들어서 넣고 sort에 함수를 적용해 정렬했습니다.(회의 시간 짧은순 >시작시간 순)

2.set 자료에 집어 넣을 수 있는지 확인하고 집어넣을수있으면 넣고 카운팅 해주었습니다.

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

struct meet
{

    int start, end, t;
};

bool cmp(const meet &a, const meet &b)
{
    if (a.t == b.t)
    {
        return a.start < b.start;
    }
    else
    {

        return a.t < b.t;
    }
}

int main()
{
    int n;
    cin >> n;
    vector<meet> v;
    meet input;
    for (int i = 0; i < n; i++)
    {

        cin >> input.start >> input.end;
        input.t = input.end - input.start;
        v.push_back(input);
    }

    sort(v.begin(), v.end(), cmp);
    // for(int i=0; i<n;i++){
    //   cout <<v[i].t<<" "<<v[i].start <<'\n';
    // }
    int cnt = 0;
    set<int> time;
    for (int i = 0; i < n; i++)
    {
        bool result = true;
        for (int j = v[i].start; j < v[i].end; j++)
        {
            if (time.count(j) == 1)
            {
                result = false;
                break;
            }
        }

        if (result)
        {
            for (int j = v[i].start; j < v[i].end; j++)
            {

                time.insert(j);
                //cout <<"j :" << j <<'\n';
            }
            cnt++;
        }
    }

    cout << cnt << '\n';
}

pichulia 3년 전 1

반례입니다.

johyesong8686 3년 전 0

@pichulia

짧은 시간 이랑 시작시간만 고려한다고 될 일이 아니군요 ㅜㅜㅜㅜ논리가 완전 틀렸네요 ..감사합니다

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

문제

문제

출처

ICPC

어떤논리에서 틀린걸까요?

johyesong8686 3년 전 0

pichulia 3년 전 1

johyesong8686 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말