프로그램 명: bsearch
제한시간: 1 초
정렬된 수열을 입력으로 받아 이 수열내에 찾고자 하는 수가 있는지 없는지를 구하는 프로그램을
작성하시오.
입력
입력의 첫 수는 검색 대상이 되는 수의 개수 n ( 1 <= n <= 500,000 ) 이고 , 다음 n 개의 수 와 검색대상 수가 입력으로 주어진다.
주어지는 수열의 수와 검색되상의 수는 정수 범위를 넘지 않고 , 입력되는 첫 수가 첫번째 수이다.
출력
찾으면 몇 번째 있는 수인지를 출력하고 찾고자 하는 데이터가 없으면 "not found" 를 출력한다.
입출력 예
입력
5
2 4 6 8 10
4
출력
2
입력
5
2 4 6 8 10
5
출력
not found
출처:
채점 데이터:
[질/답]
[제출 현황]
[푼 후(3)]