문제 1355
[창의적 알고리즘(중급)] linear structure search
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
문제 설명
n개로 이루어진 정수 집합에서 원하는 수의 위치를 찾으시오.
단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다.
단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다.
입력 설명
첫 번째 줄에 정수의 개수(n)가 입력된다.
두 번째 줄에 n개의 정수(k)가 공백으로 구분되어 입력된다.
세 번째 줄에 찾고자 하는 수가 입력된다.
(2<=n<=1000000, 0<=k<100000000)
두 번째 줄에 n개의 정수(k)가 공백으로 구분되어 입력된다.
세 번째 줄에 찾고자 하는 수가 입력된다.
(2<=n<=1000000, 0<=k<100000000)
출력 설명
찾고자하는 수의 위치를 출력한다.
만약, 찾는 수가 없으면 -1을 출력한다.
만약, 찾는 수가 없으면 -1을 출력한다.
입력 예시
8 1 2 3 5 7 9 11 15 11
출력 예시
7
힌트
– 문제해결을 위한 창의적 알고리즘(중급)
출처
창의적알고리즘(중급)