1376: [창의적 알고리즘(중급)] linear structure search
[만든사람 : 창의적알고리즘(중급), 전현석(채점데이터, 2021)]
문제 설명
n개로 이루어진 정수 집합에서 원하는 수의 위치를 찾으시오.
단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다.
단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다.
입력 설명
첫 번째 줄에 정수의 개수(n)가 입력된다.
두 번째 줄에 n개의 정수(k)가 공백으로 구분되어 입력된다.
세 번째 줄에 찾고자 하는 수가 입력된다.
(2<=n<=1000000, 0<=k<100000000)
두 번째 줄에 n개의 정수(k)가 공백으로 구분되어 입력된다.
세 번째 줄에 찾고자 하는 수가 입력된다.
(2<=n<=1000000, 0<=k<100000000)
출력 설명
찾고자하는 수의 위치를 출력한다.
만약, 찾는 수가 없으면 -1을 출력한다.
만약, 찾는 수가 없으면 -1을 출력한다.
입력 예시 Copy
8
1 2 3 5 7 9 11 15
11
출력 예시 Copy
7
도움
- 문제해결을 위한 창의적 알고리즘(중급)