P1419 - [탐색] 순차 탐색

메모리제한： 128 MB 시간제한： 1.000 S

체점 스타일： 텍스트 비교 만든사람：

제출： 0 통과： 0

정보과학 교과서 167p
----

순차 탐색(sequential search)은 원하는 데이터를 찾기 위해서,

첫 번째 데이터부터 시작해서 마지막 데이터까지 순서대로 비교하며 찾는 탐색 방법이다.

정렬되어있지 않은 n개의 정수 데이터를 입력받아,

원하는 데이터가 저장된 위치를 찾는 순차탐색 프로그램을 작성해보자.
단, find() 등을 사용할 수 없다.

#include <stdio.h>

int n, d[3010], k, q, x;

int complete_search(int x)
{
for(int i=1; i<=n; i++)
if(d[i] == x) //x가 저장되어있는 위치를 찾으면 그 위치를 리턴
return i;

return -1; //데이터가 없는 경우 -1 리턴
}

int main()
{
scanf("%d", &n); //데이터 개수 입력

for(int i=1; i<=n; i++) //데이터 입력
scanf("%d", &d[i]);

scanf("%d", &q); //쿼리 개수 입력

for(int i=1; i<=q; i++)
{
scanf("%d", &k);
printf("%d\n", complete_search(k)); //순차 탐색
}
}

첫 번째 줄에 데이터의 개수(n)가 입력된다.
두 번째 줄에는 서로 다른 n개의 정수 데이터(k)가 스페이스를 사이에 두고 한 줄로 입력된다.
세 번째 줄에는 쿼리 개수(q)가 입력된다.
네 번째 줄부터 q개의 줄에 거쳐, 위치를 찾아야하는 데이터(x)가 한 줄에 1개씩 입력된다.
[1 <= n <= 3000]
[0 <= k <= 100000]
[1 <= q <= 3000]
[0 <= x <= 100000]

q개의 데이터 x가 저장되어있는 위치를 한 줄에 1개씩 출력한다.
데이터 x를 찾을 수 없는 경우에는 -1을 출력한다.

2
5
-1

정보과학교과서

제출 기록 제출 통계 제출창

苏州古镇风景，江苏省，中国

春和景明

1419: [탐색] 순차 탐색

문제 설명

입력 설명

출력 설명

입력 예시 복사

출력 예시 복사

출처/분류