글 읽기 - 반례를 알려주세요

harang7447 1년 전 0

코드에 어떤 오류가 있는지 알려주세요

def binary_search():
    start = 0
    end = n - 1

    while start <= end:
        mid = (start + end) // 2

        if solutions[mid] + first < 0:
            start = mid + 1
        elif solutions[mid] + first > 0:
            end = mid - 1
        else:
            break
    
    if first != solutions[mid]:
        return solutions[mid]
    else:
        if mid + 1 >= n:
            return solutions[mid - 1]
        elif mid - 1 < 0:
            return solutions[mid + 1]
        else:
            if abs(first - solutions[mid - 1]) < abs(first - solutions[mid + 1]):
                return solutions[mid - 1]
            else:
                return solutions[mid + 1]
        

n = int(input())

solutions = sorted(list(map(int, input().split())))
result = []
sum = 100000000000

for first in solutions:
    second = binary_search()
    if abs(first + second) < sum:
        sum = abs(first + second)
        result = [first, second]

print(*sorted(result))

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

문제

문제

출처

ICPC

반례를 알려주세요

harang7447 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말