글 읽기 - 파이썬 88프로 넘어가며 틀렸습니다 ㅠ반례가 뭘까요

jhangww 2년 전 0

시간초과 메모리초과 등등 다 수정해서 88프로 넘어갔는데 틀렸습니다가 나옵니다 ㅠ

반례가 뭘까요 ㅠ

import sys

N=int(sys.stdin.readline())

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

times.sort(key=lambda x: x[1])

meetTimes=[[0,0]]

cnt=0

for time in times:

    if time[0]>=meetTimes[-1][1]:

        meetTimes.append(time)

        cnt+=1

print(cnt)

floatingice 2년 전 6

두 회의의 종료 시간이 같다면, 시작 시간이 빠른 회의가 앞에 오도록 정렬해야합니다.

1 3

8 8

4 8

입력 이럴 때, 시작시간 순서를 전혀 고려하지 않는다면 열리는 회의는 두 건(1 3, 8 8)입니다.

하지만 1 3, 4 8, 8 8 순으로 정렬하면 3건의 회의를 열 수 있습니다.

(참고한 링크 : https://st-lab.tistory.com/145)

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

문제

문제

출처

ICPC

파이썬 88프로 넘어가며 틀렸습니다 ㅠ반례가 뭘까요

jhangww 2년 전 0

floatingice 2년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말