minqw5   1년 전

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

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

9

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

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

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

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


한가지 더

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



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