글 읽기 - 파이썬/어디가 틀린걸까요?

dundun98 3년 전 0

회의 끝나는 시간이 작은 순으로 입력 데이터를 최소힙으로 만든 후에

이전 회의 시간과 겹치지 않는 지 확인하면서 최종적으로 리스트에 넣었는데

어디가 틀린걸까요?

예시는 결과가 잘 나오는데..

import sys
import heapq

N = int(input())

times = []
for i in range(N):
    input_data = sys.stdin.readline().rstrip().split(" ")
    start = int(input_data[0])
    end = int(input_data[1])
    heapq.heappush(times, [end, start])


before = times[0]
possible = []
possible.append(before)

for time in times[1:]:
    if before[0]<=time[1]:
        possible.append(time)
        before = time
    
print(len(possible))

nahwasa 3년 전 1

반례입니다.

3
3 3
2 2
1 1
예상출력 : 3
출력 : 2

dundun98 3년 전 1

홀리 쮓! 감사합니다

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

문제

문제

출처

ICPC

파이썬/어디가 틀린걸까요?

dundun98 3년 전 0

nahwasa 3년 전 1

dundun98 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말