ã[Week01] BOJ 1920: 수 찾기

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 1920
• 문제 이름: 수 찾기
• 문제 링크: https://www.acmicpc.net/problem/1920
• 난이도: 실버 4

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

**재귀 이분탐색으로 값 탐색**
    - 대상 배열을 오름차순 정렬
    - 찾으려는 값을 받아 이분탐색
    - start와 end 인덱스를 받아 mid 를 구하고 mid 인덱스의 값보다 찾으려는 값이 크면, start = mid+1 로 재귀
    - 찾으려는 값이 작으면 end = mid - 1 로재귀
    - start가 end 보다 커지는 순간 찾으려는 값이 없는 것이므로 0 리턴 후 종료

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.