글 읽기 - 게시판에 있는 반례 다 찾아봤는데 5%에서 틀렸다고 나옵니다ㅠㅠ

coding_master 2년 전 0

게시판에 있는 반례 다 찾아봤는데 5%에서 틀렸다고 나옵니다ㅠㅠ

a = int(input())
value_gap_new = []

last_value = []

for l in range(a):
    b,c = map(int,input().split())
    value_gap_new.append((c,b,(b,c)))
value_gap = sorted(value_gap_new,key=lambda x: (x[0],x[1]))
first = value_gap[0][2]
last_value.append(first)
while True:
    if len(value_gap) == 1:
        last_value.append(value_gap[0][2])
        break
    del value_gap[0]

    
    for i in value_gap:
        if first[1] <= i[2][0]:
            
            last_value.append(i[2])
        
            break
        else:
            
            del value_gap[0]
    if len(value_gap) == 0:
        break
    first = last_value[-1]
target = set(last_value)
last_target = list(target)
print(len(last_target))

ksoosung77 2년 전 2

반례입니다

1 1

출력

답

coding_master 2년 전 0

감사합니다 ^^

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

문제

문제

출처

ICPC

게시판에 있는 반례 다 찾아봤는데 5%에서 틀렸다고 나옵니다ㅠㅠ

coding_master 2년 전 0

ksoosung77 2년 전 2

coding_master 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말