글 읽기 - 반례를 부탁드립니다!

geonu 3년 전 0

시작/종료시간이 같도록 1 1, 2 2를 입력해도 잘 반응하는것 같은데... 어째 틀리네요 ㅠㅠ

반례를 부탁드립니다!

import sys

N = int(input())
time_table = []

i = 0
while i < N:
    i += 1

    start, end = map(int, sys.stdin.readline().split())
    time_table.append((start, end))

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

start_meeting = time_table[0]
cnt = 1
for meeting in range(1,len(time_table)):
    if time_table[meeting][0] >= start_meeting[1]:
        cnt += 1
        start_meeting = time_table[meeting]

print(cnt)

dldyddlwl 3년 전 7

time_table.sort(key=lambda x:x[1])        # 자 이것은 이제 종료시간으로 정렬하신거죠?!
                                            # 좋습니다. 그런데 만약에 종료시간이 같다면 어떻게 해야하죠?!
    
    # 만약에 정렬이 시작시간에 전혀 관계없이, 종료시간으로만 정렬되게 된다면, 문제가 생기게 됩니다.
    # 아래의 출처에 나온 예시에 따르면
    
    # 1 3
    # 8 8
    # 4 8
    
    # 이라는 예시에 대해서, 종료시간으로만 정렬하면, 위와 같이 정렬될 수도 있습니다.
    # 그럴 때, 1 3과 8 8만 세므로 2가 나와서 오답이 됩니다.
    
    # 실제로는 1~3시 1번, 4~8시 2번, 8~8시 3번으로 총 3개가 나와야합니다
    
     
    
start_meeting = time_table[0]
cnt = 1
for meeting in range(1,len(time_table)):
    if time_table[meeting][0] >= start_meeting[1]:
        cnt += 1
        start_meeting = time_table[meeting]

print(cnt)


# 아주 좋은 출처
# https://javaiyagi.tistory.com/626

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

문제

문제

출처

ICPC

반례를 부탁드립니다!

geonu 3년 전 0

dldyddlwl 3년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말