글 읽기 - 1931번 회의실 배정.. 모르겠네요 c

tac1994 4년 전 0

1 .끝나는 시간 순서대로 정렬해주고 만약 끝나는 시간이 같으면 시작 시간하고 비교해서 빠른 순서대로 정렬

2. for문에서 끝나는 시간보다 크거나 같으면 카운팅 해주고 해당 회의 끝나는 시간을 다시 저장해주는 방식

여러 블로그나 소스들 참조했는데 안되는 이유가 뭘까요...?

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

#define MAX 100001
int compare(const void *a, const void *b)
{
  if(*(int *)(a+1) == *(int *)(b+1))    return *(int *)a - *(int *)b;
  else                                  return *(int *)(a+1)-*(int *)(b+1);
}

int main(void)
{
  int N, i, data[MAX][2];
  scanf("%d", &N);
  for(i=0; i<N; i++)    scanf("%d %d", &data[i][0], &data[i][1]);
  qsort(data, N, sizeof(int)*2, compare);
  
  int sum = 0, now = 0;
  for(i=0; i<N; i++) {
    if(now <= data[i][0]) {
      now = data[i][1];
      sum += 1;
    }
  }
  printf("%d", sum);
  
  
  return 0;
}

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

문제

문제

출처

ICPC

1931번 회의실 배정.. 모르겠네요 c

tac1994 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말