글 읽기 - 1931번 질문입니다

tommy416 1년 전 0

가장 빨리 끝나는 회의를 일단 찾은 후, 2차원 리스트를 빨리 시작하는 순서대로 정렬해서 꼬리물기 식으로 문제를 풀어보려 코드를 짰습니다만... 틀렸다고 결과가 뜨네요 제가 놓친부분이나 잘못 코드를 작성한 부분이 있나요?

x = int(input())

timetable = []

for i in range(x):
    t1, t2 = map(int, input().split())
    timetable.append([t1, t2])

timetable.sort(key = lambda x: (x[1]))
time = timetable[0][1]
cnt = 1

timetable.sort(key = lambda x: (x[0], x[1]))

for i in range(1, x):
    if time <= timetable[i][0]:
        time = timetable[i][1]
        cnt += 1
    
print(cnt)

kokosoko59 1년 전 2

가장 빨리 끝나는 회의부터 하는 건 좋은데 그 다음 가장 먼저 시작하는 회의를 하는것이 최선이 아닐수 있습니다.

만약 회의 시간이

1 3

3 6

4 5

5 6

이라고 치면 (1,3)(3,6) 보다 (1,3)(4,5)(5,6) 이 더 많이 회의할 수 있으니까요

tommy416 1년 전 0

감사합니다! 해결되었습니다!!

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

문제

문제

출처

ICPC

1931번 질문입니다

tommy416 1년 전 0

kokosoko59 1년 전 2

tommy416 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말