글 읽기 - C++ 어디가 틀린 것인지 모르겠습니다.

jhkim990212 3년 전 0

반례가 있으면 알려주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

int main()
{
	int N;
	cin >> N;

	vector<pair <int, int>> p(N);
	for (int i = 0; i < N; ++i)
	{
		cin >> p[i].first >> p[i].second;
	}

	sort(p.begin(), p.end(), compare);

	int ans = 1;
	int endTime = p[0].second;

	while (1)
	{
		int temp = 100;
		for (int i = 0; i < N; ++i)
		{
			if (p[i].first >= endTime)
			{
				if (p[i].second <= temp) temp = p[i].second;
			}
		}
		if (temp == 100) break;
		else {
			endTime = temp;
			++ans;
		}
	}

	cout << ans << '\n';
	return 0;
}

nahwasa 3년 전 0

"회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다."

반례입니다.

1
1 1

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

문제

문제

출처

ICPC

C++ 어디가 틀린 것인지 모르겠습니다.

jhkim990212 3년 전 0

nahwasa 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말