글 읽기 - 1931 파이썬 ㅠㅠ반례 뭐있을까요ㅠ 고수님들 ㅠ

angly97 2년 전 0

한 70퍼에서 틀렸습니다가 뜨는데 왜 뜨는지 도저히 모르겠어요ㅠㅠㅠㅠㅠㅠㅠ

import sys

n = int(sys.stdin.readline())
times = []
for _ in range(n):
	times.append(list(map(int, sys.stdin.readline().split())))

times = sorted(times, key=lambda x: (x[1], -x[0]))
endTime = 0
result = 0

for i in range(n):
	if endTime <= times[i][0]:
		endTime = times[i][1]
		result+=1
print(result)

adfsfsf 2년 전 0

다른 질문글들을 안 읽고 오신 것 같네요. 작성하신대로면 무조건 시작 시간이 앞에 있는 것 위주로만 선택이 됩니다. 시작 시간이 더 뒤에 있어도 종료 시간이 빠르면 더 많은 회의를 선택할 수 있습니다.

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

문제

문제

출처

ICPC

1931 파이썬 ㅠㅠ반례 뭐있을까요ㅠ 고수님들 ㅠ

angly97 2년 전 0

adfsfsf 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말