글 읽기 - 질문에 있는 모든 반례가 맞는데 왜 틀린지 모르겠습니다 ..ㅜㅜ

lbg030 1년 전 0

줄코딩한 수준이지만... 모든 테스트 코드는 통과하고 있는데 자꾸 51%쯤에서 틀린 정답이라고 하는데 제 코드에 어떤 반례가 있을까요 ? ㅜㅜ

# 1. 모든 경우의 경우의 수로 도전
# -> 두 값을 더하면 그 두값을 뺀 리스트를 만들어 그 안에 있는지 비교
# -> 처음부터 모든 경우의 수를 더하지 말고 하나씩 비교.
# -> 만약 되었다면 그 값은 비교 리스트에서 아웃.
from sys import stdin
from itertools import combinations

n = int(input())

#숫자들 리스트
lst = sorted(list(map(int, stdin.readline().rstrip().split())))
realList = lst[:]
cnt = 0 
#이분 탐색 알고리즘
def binary_search(target, data):
    start = 0
    end = len(data) - 1

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

        if data[mid] == target:
            return 1 # 함수를 끝내버린다.
        elif data[mid] < target:
            start = mid + 1
        else:
            end = mid -1

    return 0

#길이가 3미만이라면 성립 불가
if len(lst) < 3:
    print("0")

else:
    for i in range(n):
        for j in range(i+1,n):
            #비교 리스트 초기화
            compareList = lst[:]

            # 더한 값
            m = lst[i] + lst[j]

            del compareList[i]
            del compareList[j-1]
            # print(compareList)
            a = binary_search(m, compareList)
            if a == 1 and m in realList:
                cnt += 1
                realList.remove(m)
            # print(realList)
    print(cnt)

YunGoon 1년 전 2

이런 반례가 있네용

input
4
3 3 2 1

output
1

answer
2

lbg030 1년 전 0

감사합니다 ..!!

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

문제

문제

출처

ICPC

질문에 있는 모든 반례가 맞는데 왜 틀린지 모르겠습니다 ..ㅜㅜ

lbg030 1년 전 0

YunGoon 1년 전 2

lbg030 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말