글 읽기 - 파이썬 이진탐색으로 접근했는데 틀렸다고 나오네요ㅠㅜ

usw20 3년 전 0

파이썬 이진탐색으로 접근했는데 틀렸다고 나오네요ㅠㅜ

어느 부분을 고쳐야할까요?

a, b = map(int, input().split(sep=' '))
arr, brr = [], []
for __ in range(0, a):
    arr.append(input())
for __ in range(0, b):
    brr.append(input())

if a == 1 and b == 1:
    if arr[0] == brr[0]:
        print(1)
        print(arr[0])
        exit()
    else:
        print(0)
        exit()

if a == 1:
    if arr[0] in brr:
        print(1)
        exit()
    else:
        print(0)
        exit()
elif b == 1:
    if brr[0] in arr:
        print(1)
        exit()
    else:
        print(0)
        exit()

elif a < b:
    a, b, arr, brr = b, a, brr, arr

arr.sort()
brr.sort()
cnt = 0
answer = []
for i in range(0, b):
    target = brr[i]
    left = 0
    right = a
    while left < right:
        mid = (left + right) // 2
        if arr[mid] == target:
            cnt+=1
            answer.append(arr[mid])
            break
        elif target < arr[mid]:
            right = mid - 1
        else:
            left = mid + 1

print(cnt)
answer.sort()
for i in range(0, len(answer)):
    print(answer[i])

usw20 3년 전 0

해결했습니다~

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

문제

문제

출처

ICPC

파이썬 이진탐색으로 접근했는데 틀렸다고 나오네요ㅠㅜ

usw20 3년 전 0

usw20 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말