컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과]

1. 컴퓨터 알고리즘 - c프로그램 알고리즘.hwp
2. 컴퓨터 알고리즘 - c프로그램 알고리즘.pdf
컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과]
ALGORITHMS
코딩 및 출력결과

알고리즘 1.1 순차검색

문제: n개의 키로 구성된 배열 S에 키 x가 있는가
입력(매개변수): 양의 정수n, 1에서 n까지의 첨자를 가진 키의 배열S, 그리고 키 x
출력: S안에 x의 위치를 가리키는 loc
#include [stdio.h]
#include [stdlib.h] // rand() : 랜덤 함수를 출력하기 위함.
#include [time.h] // 랜덤 함수를 항상 다른 수로 출력하게 위함.

void main(void)
{
int n, i, j, x, loc; //함수 선언
int list[1000]; //배열 선언(1~1000)

printf( 입력할 데이터의 갯수를 쓰시오.(1 ~ 1000) : ); //데이터 갯수 입력 부분
scanf( %d , n);
printf( \n ); //데이터 입력 끝.

srand(time(NULL)); //배열에 숫자 입력 부분
for(i=1; i[=n; i++)
list[i] = rand() % n; //랜덤하게 나온 숫자를 배열에 저장

for(i=1; i[=n; i++) //배열내 중복되는 숫자를 걸러냄.
{
for(j=0; j [ i; j++)
{
if(list[i]==list[j])
{
list[i] = list[i]+1;
i = i-1;
}
}
} //중복 숫자 걸러내기 끝.

printf( 배열내의 데이터 : \n ); //배열내 데이터 출럭

for( i = 1; i [= n; i++ )
printf( %d\t , list[i]);
printf( \n\n ); //배열내 데이터 출력 끝.
....