글 읽기 - 테스트 케이스 접근 방식 질문입니다

minqw5 7년 전 0

먼저 정렬 python3내장함수를 이용하려고 합니다.

이 문제 핵심은 정렬 후 이진탐색 이용 하는것 같은데, 예를 들어서 다음과 같은 테스트 케이스에 대해서

-999 -500 -200 7 33 76 455 501 800

이럴 경우 맨 처음 지목할때 어떤것을 기준으로 해야되나요? 답은 -500, 501 이 나와야 할텐데 일일이

배열 0번째부터 다 해봐야 하는건가요? (그러다 보면 시간초과가 날것 같기도 합니다..)

이진탐색을 어떻게 사용해야 하는 것인가요?

한가지 더

모두 양수 또는 음수가 입력되었을때 if, else로 분기 시켜줘야 하나요? 이때는 무조건 절대값 작은거 2개 출력하면 될것 같아서 질문드려 봅니다.

def binarySearch(alist, item):
    first =  0
    last = len(alist) -1
    found = False 
  
    while first<=last and not found: 
        midpoint = (first + last)// 2
        if alist[midpoint] == item: 
            found = True 
        else: 
            if item < alist[midpoint]: 
                last = midpoint - 1
            else: 
                first = midpoint + 1
    return found

a = int(input())
s = list(map(int,input().split()))
s.sort()

ma = (n for n in s if n < 0)
plus = (n for n in s if n > 0)

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

문제

문제

출처

ICPC

테스트 케이스 접근 방식 질문입니다

minqw5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말