글 읽기 - 자바/이분탐색 이렇게 구현해도 되나요?

gardenia 5년 전 0

이분탐색 이렇게 구현해도 되나요?

어짜피 시간초과 떠서 답안은 다르게 쓸 건데 이 방법이 맞는지 모르겠어서요.

	int[] exist = new int[M];
	 for(int i=0;i<M;i++) {
			int mid=N/2;
			int low=0;
			int high=N-1;
			int a=sc.nextInt();
			while(exist[i]!=1) {
				if(a==num[mid]) {
					exist[i]=1;
					break;
				}
				else if(a<num[mid]) {
					if(a<num[low]) {
						break;
					}
					high=mid;
					if(high==mid) mid--;
					else mid=(high+low)/2;
				}
				else {
					if(a>num[high]) {
						break;
					}
					low=mid;
					if(low==mid) mid++;
					else mid=(high+low)/2;
				}
			}
				System.out.println(exist[i]);
			
		}

djm03178 5년 전 0

코드는 반드시 전체를 올려주세요. 그래야 다른 사람들도 직접 돌려가면서 문제점을 찾습니다.

chogahui05 5년 전 0

잘 모르겠어요. 풀 소스 올려주세요. 저는 이분이던 이진이던 이렇게 구현합니다.

int left,right,mid;
//left, right init
while(left<=right)
{
    mid = (left+right)/2;
    target = f(mid);
    if(target<mokpyo) //mokpyo = find num (ex. search 5 == mokpyo = 5)
        left = mid+1;
    else if(target>mokpyo)
        right = mid-1;
    else
        break;
}

startlink 5년 전 0

이분이 이진 아닌가요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바/이분탐색 이렇게 구현해도 되나요?

gardenia 5년 전 0

djm03178 5년 전 0

chogahui05 5년 전 0

startlink 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말