글 읽기 - [c] 문제점 파악이 안됩니다ㅠ 도와주시면 감사하겠습니다

moonzxcv12 4년 전 0

[c] 문제점 파악이 안됩니다ㅠ 도와주시면 감사하겠습니다!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAX 100001

int end_sort(int i, int* start, int* end);
int change(int* a, int* b);
int search(int n, int* start, int* end);
int start[MAX], end[MAX];

int main() {

	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d %d", &start[i], &end[i]);
		end_sort(i, start, end);
	}
	printf("%d\n", search(N, start, end));
	return 0;
}

// 끝나는 시간 오름차순으로 정렬함수 & 끝나는 시간 같을 경우 시작시가 오름차순 정렬함수
int end_sort(int i, int* start, int* end) {
	for (int j = 0; j < i; j++) {
		if (end[i] < end[j]) {
			change(&end[i], &end[j]);
			change(&start[i], &start[j]);
			i = j;
		}
		else if ((end[i] == end[j]) && (start[i] < end[j])) {
			change(&start[i], &start[j]); i = j;
		}
	}
}

int change(int* a, int* b) {
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

// 가능한 회의 수 카운트 함수
int search(int n, int* start, int* end) {
	int search = end[0];
	int cnt = 1;
	for (int i = 1; i < n; i++) {
		if (search <= start[i]) { cnt++; search = end[i]; };
	}
	return cnt;
}

opop20207 4년 전 1

정렬이 잘못되었네요.

반례입니다.

그리고 저 코드로는 TLE나실겁니다.

N이 10만이라 버블소트로는 푸실 수 없고 퀵소트나 머지소트를 알아보세요.

4
2 3
3 4
1 2
2 4

correct : 3
wrong : 2

moonzxcv12 4년 전 0

앗 그렇네요! 친절한 답변 정말 감사합니다!

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

문제

문제

출처

ICPC

[c] 문제점 파악이 안됩니다ㅠ 도와주시면 감사하겠습니다

moonzxcv12 4년 전 0

opop20207 4년 전 1

moonzxcv12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말