글 읽기 - 1931 문제 반례를 못 찾겠습니다ㅠㅠ(왜 틀렸는지 모르겠습니다)

jhss4475 2년 전 0

반례가 있다면 알려주시면 감사드리겠습니다 ㅠㅠ

N = int(input())
seokminfirstlist = []
seokminsecondlist = []
seokminlist =[]
for i in range (N):
    a = list((map(int,input().split())))
    seokminlist.append(a)
seokminlist.sort(key = lambda x : x[0])
for i in range (N):
    b = seokminlist[i][0]
    c = seokminlist[i][1]
    seokminfirstlist.append(b)
    seokminsecondlist.append(c)
k = 0
start = 0
end = len(seokminlist) - 1
mid = (start + end)//2
while len(seokminlist) != 0:
    a = min(seokminsecondlist)
    start = 0
    end = len(seokminlist) - 1
    mid = (start + end)//2
    while start <= end:
        if seokminfirstlist[mid] > a:
            end = mid - 1
        elif seokminfirstlist[mid] == a:
            end = mid - 1
        else :
            start = mid + 1
        mid = (start + end)//2     
    if seokminfirstlist[0] == a and mid == -1 and len(seokminlist) != 1:
        k += 1
        seokminfirstlist = seokminfirstlist[1:]
        seokminlist = seokminlist[1:]
        seokminsecondlist = seokminsecondlist[1:]
    elif len(seokminlist) == 1:
        k += 1
        break  
    else:
        seokminlist = seokminlist[mid+1:]
        seokminfirstlist = seokminfirstlist[mid+1:]
        seokminsecondlist = seokminsecondlist[mid+1:]
        k += 1
print(k)

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

문제

문제

출처

ICPC

1931 문제 반례를 못 찾겠습니다ㅠㅠ(왜 틀렸는지 모르겠습니다)

jhss4475 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말