17858번 - Out of Sorts
binary search는 정말 다양한 방법으로 구현할 수 있습니다. 그런데 문제에서는 어느 변종을 쓰는지 설명하지 않습니다.
이 문제에서는 low는 가장 첫 번째 원소를 가리키고 high는 가장 마지막 원소를 가리키는 inclusive range [low, high] 관리하는 방식으로 구현하고, 중간 지점은 버림으로 처리해야 맞습니다.
댓글을 작성하려면 로그인해야 합니다.
kcm1700 2년 전 4
binary search는 정말 다양한 방법으로 구현할 수 있습니다. 그런데 문제에서는 어느 변종을 쓰는지 설명하지 않습니다.
이 문제에서는 low는 가장 첫 번째 원소를 가리키고 high는 가장 마지막 원소를 가리키는 inclusive range [low, high] 관리하는 방식으로 구현하고, 중간 지점은 버림으로 처리해야 맞습니다.