Code NaviCode Navi

말로 푸는 알고리즘

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

02/ 6

성장 단계 2/6

사전에서 단어 위치 찾기

02

사전에서 단어 위치 찾기

Easy

정렬된 사전에서 단어 위치를 찾아야 합니다. 가운데 단어를 보고 왜 절반을 버릴 수 있는지 설명해보세요.

핵심 포인트

가운데 비교 한 번으로 남길 절반과 버릴 절반을 정하는 게 핵심입니다.

예시

  • 입력:

    words=["가방","거울","노트","라디오","사과","자전거"], target="사과"

    출력:

    4

  • 입력:

    words=["가방","거울","노트","라디오","사과","자전거"], target="다람쥐"

    출력:

    -1

조건

단어 목록은 가나다순 정렬
없으면 -1 반환

풀이 적기

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