프로그래밍

3204,

1/161

mithacker

이진탐색소스 인데요

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=1758 [복사]

#include<stdio.h>
int main(void)
{
        int middle=0;
        int low, high;
        int x;
        int cnt=1;
        int A[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        printf("숫자를 입력하세요 : ");
        scanf("%d", &x);

        low=A[0];
        high=A[10];

        while(x!=A[middle])
        {
                middle=(low+high)/2
                cnt++;
                if(x<A[middle])
                {
                        high=A[middle-1];
                }
                else if(x>a[middle])
                {
                        low=A[middle+1];
                }
        }
        printf("%d는 %d번째에 찾았습니다. \n", x, cnt);
        return 0;
}

제가 알고리즘 수업을 듣고 있습니다.  학교에서
그런데 이진컴색 알고리즘을 C짜오라고 합니다.
그래서 제가 짜 보았는데요
이게 맞는지 어쩐지 모르겠어요 그리고 몇번째에 찾았는지 나타내야 하는데 이게 맞는지 모르겠어요 한번 봐 주시고 문제점이 있으시면 지적좀 해주세요

Hit : 4232 Date : 2008/11/15 01:44


terfkim	2진 탐색이라면...문제 자체가 2진수를 말하는 것인데.... 2진수라면 ... 0과 1로 모든것을 표현하고 자 하는 것인데요... 문제 자체를 잘 파악해야 할듯 싶네요... 모든 입력 scanf로 입력된 문자나 숫자를 2진수로 나타낼려면 결국은 모두 최대한 2로 나누어서 그 나머지 값을 나열하는것이 답이 되는 거지요.... 수학, 산수적 원리를 약간 알고난 다음에..프로그래밍에 임하면....의외로 쉽게 코딩할수 있을듯.	2008/11/20
terfkim	그게 아니라면...결국 0 아니면 1을 탐색하고자 하는 대입식 탐색으로밖으로는 들리지 않네요....	2008/11/20
검은월아	이진 탐색 이면 어떤 수가 10101100 이런식인가 찾는거 아니에여? ^ㅡ^;; 소스가 무엇을 나타내는지 모르겟어요. 비트 연산자로 1을 31번 쉬프트로 왼쪽이던 오른쪽이던 검사하는게 젤 낫지안아여?	2008/12/02