Code NaviCode Navi

말로 푸는 알고리즘

핵심 문제로 풀이 흐름을 다듬습니다.

02/ 6

성장 단계 2/6

정렬된 숫자에서 위치 찾기

02

정렬된 숫자에서 위치 찾기

Easy

오름차순으로 정렬된 숫자 목록에서 target 위치를 찾아야 합니다. 가운데 숫자를 보고 왜 절반을 버릴 수 있는지 설명해보세요.

핵심 포인트

정렬돼 있으므로 가운데 숫자와 비교하면 한쪽 절반 전체를 후보에서 뺄 수 있습니다.

예시

  • 입력:

    nums=[3,8,12,17,24,31], target=24

    출력:

    4

  • 입력:

    nums=[3,8,12,17,24,31], target=15

    출력:

    -1

조건

숫자 목록은 오름차순 정렬
없으면 -1 반환

풀이 적기

풀이 흐름을 짧게 적어보세요.