글 읽기 - 1931번 문제 반례나 틀린 점 좀 알려주세요 ..ㅠㅠ

nrhys2005 4년 전 0

왠만한 반례나 예시 다 해봤는데 정답 다 맞는데 왜 안되는지 모르겠네요..

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

struct schedule {
	int start;
	int finish;
};
bool cmp(const schedule &p1, const schedule &p2) {
	if (p1.finish < p2.finish) {
		return true;
	}
	else {
		return false;
	}
}

int main() {
	int n, q = 0, count = 1;
	cin >> n;
	schedule *S = new schedule[n];
	for (int i = 0; i < n; i++) {
		cin >> S[i].start >> S[i].finish;
	}
	stable_sort(S, S + n, cmp);
	for (int i = 1; i < n; i++) {
		if (S[q].finish <= S[i].start) {

			q = i;
			count++;
		}
		
	}
	cout << count;
	delete[] S;
	return 0;
}

nahwasa 4년 전 1

힌트 : 님 코드 그대로에서 로직 하나만 추가하면 정답코드입니다!

여기서 추가힌트 보시려면 소스코드쪽에 적어두겠습니다.

여기까지만 보시고 하시려면 패스해주세요.

---
    
cmp에 추가 비교조건이 하나 더 필요합니다.

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

문제

문제

출처

ICPC

1931번 문제 반례나 틀린 점 좀 알려주세요 ..ㅠㅠ

nrhys2005 4년 전 0

nahwasa 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말