글 읽기 - 파이썬)어디가 틀린건지 모르겠습니다. 훈수 부탁드립니다.

kbc7952 3년 전 0

이분검색 어디가 틀린건가요..ㅜ

n=int(input())
a=input().split(" ")
m=int(input())
b=input().split(" ")
s=[]
a.sort()
k=[]
for i in range(0,m):
    k.append(0)
for i in range(0,m):
    l=0
    h=n-1
    mid=(l+h)//2
    while(l<=h):
        if int(b[i])>int(a[mid]):
            l=mid+1
            mid=(h+l)//2
        elif int(b[i])<int(a[mid]):
            h=mid-1
            mid=(h+l)//2
        elif int(b[i])==int(a[mid]):
            k[i]=1
            break
for i in range(0,m):
    print(k[i])

pmn0001 3년 전 0

a 와 b 에있는 변수의 타입이 string 이기 때문입니다

스트링은 숫자랑 대소 비교하는게 다르죠

a = list(map(int, input().split(" "))) 처럼 각 원소들을 int로 바꾼후 list에 담아주는 작업같은 것이 필요합니다

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

문제

문제

출처

ICPC

파이썬)어디가 틀린건지 모르겠습니다. 훈수 부탁드립니다.

kbc7952 3년 전 0

pmn0001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말