글 읽기 - 1931 회의실배정 C언어 왜 틀렸는지 모르겠습니다.

sunnylee2004 2년 전 0

왜 틀렸는지 도저히 모르겠습니다ㅠㅠ

#include <stdio.h>
#include <stdlib.h>

typedef struct {
	long long int start;
	long long int end;
}meeting;

int n, meeting_cnt = 0, end_time = 0;
meeting arr[100000] = { 0, };

int compare(meeting a, meeting b) {
	if (a.end == b.end) {
		return a.start - b.start;
	}
	
	return a.end - b.end;
}

int main() {
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%lld %lld", &arr[i].start, &arr[i].end);
	}

	qsort(arr, n, sizeof(arr[0]), compare);

	for (int i = 0; i < n; i++) {
		if (arr[i].start >= end_time) {
			end_time = arr[i].end;
			meeting_cnt++;
		}
	}

	printf("%d", meeting_cnt);

	return 0;
}

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

문제

문제

출처

ICPC

1931 회의실배정 C언어 왜 틀렸는지 모르겠습니다.

sunnylee2004 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말