1455: 데이터 탐색
메모리제한:128 MB
시간제한:1.000 S
Judge Style:Text Compare
만든사람:
제출:21
통과:3
문제 설명
n개의 데이터가 있을 때, 특정 데이터가 어떤 위치에 있는지 찾는 것이 문제이다.
이 특정 데이터를 찾는 방법의 가장 기본적인 방법으로 선형탐색이 있다.
이는 데이터 셋에서 처음부터 차례대로 찾는 방법이다.
입력 설명
첫째 줄에 데이터의 개수 n이 입력된다.(1 <= n <= 100,000)
둘째 줄에 n개의 양의 정수 데이터가 공백으로 분리되어 입력된다.
셋째 줄에 찾고자 하는 특정데이터 정수k 가 입력된다.
출력 설명
k를 찾았으면 데이터 k의 위치를 출력하고, 찾지 못했으면 -1을 출력한다.
입력 예시 Copy
10
2 3 7 4 9 10 223 111 23 39
111
출력 예시 Copy
8