글 읽기 - 94%쯤에서 틀렸다고 하는데, 반례나 틀린 이유가 궁굼합니다.

light7788 1년 전 0

94%쯤에서 틀렸다고 하는데, 반례나 틀린 이유가 궁굼합니다.

import sys
n=int(input())
hoe=[]#회의 시작 끝시각,#회의시간

for i in range(n):
    hoe.append(list(map(int,sys.stdin.readline().split())))
    hoe[i].append(hoe[i][1]-hoe[i][0])


hoe.sort(key=lambda x:(x[0],x[2])) #회의시작시간을 기준으로 오름차순 정렬하고 같다면, 회의시간으로 오름차순정렬
#print(hoe)

count=0#회의 수
pre=[[0,0,0]]#이전회의의 종료시간

for i in hoe:
    #print(pre)
    if i==pre[0]:
        continue#중복회의제거
    if i[0]>pre[0][0] and i[1]<pre[0][1]:#이번의 순서가 전 회의시간 안에 포함되는 경우 이로 대체
        pre[0]=i
        continue
    if i[0]>=pre[0][1]:
        count+=1
        pre[0]=i

print(count)

light7788 1년 전 0

중복되는 회의를 제거하면 안 되네요.

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

문제

문제

출처

ICPC

94%쯤에서 틀렸다고 하는데, 반례나 틀린 이유가 궁굼합니다.

light7788 1년 전 0

light7788 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말