글 읽기 - 파이썬 반례있는지 봐주실 수 있을까요

junbox98221 3년 전 0

질문 게시판에 보이는 반례는 통과해서 혹시 반례 찾아주시면 감사하겠씁니똬!

N = int(input())
ls = sorted((map(int,input().split())))
M = int(input())
ls2 = list(map(int,input().split()))

def bin_search(a,key):
    bl = 0
    br = len(a) - 1
    while True:
        bc = (bl+br)//2
        if a[bc] == key:
            print(1)
            break
        elif bc > key:
            br = bc - 1
        else:
            bl = bc + 1
        if bl>br:
            print(0)
            break

for i in ls2:
    bin_search(ls,i)

shg9411 3년 전 2

반례입니다.

3
100 200 300
1
100

junbox98221 3년 전 0

감사합니다!!!! elif조건문을 잘못 작성했네요ㅠㅠ

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

문제

문제

출처

ICPC

파이썬 반례있는지 봐주실 수 있을까요

junbox98221 3년 전 0

shg9411 3년 전 2

junbox98221 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말