글 읽기 - 질문드릴게요 ... 1920 문제에서 예외도 다처리한것 같은데 계속

loveljh 8년 전 0

1920 문제에서 예외도 다처리한것 같은데 계속 틀렸다고나와서요 어디가 잘못됬는지 혹시

테스트케이스를 좀 받을수 있을까요?

#include <iostream>
#include <algorithm>

using namespace std;
int cnt;
int arr[100001];

int findAnswer(int findNum){

	int start = 0;
	int end = cnt-1;
	int mid = (start + end) / 2;

	for (int j = 0; j < 5000; ++j){
		if (arr[mid] == findNum) return true;
		if (arr[mid] < findNum) start = mid;
		else end = mid;

		mid = (start + end) / 2;
	}

	return false;
}

int main(){

	
	int findCnt;
	int findNum;
	cin >> cnt;
	
	for (int i = 0; i < cnt; ++i) cin>>arr[i];

	sort(arr, arr + cnt);

	cin >> findCnt;

	for (int j = 0; j < findCnt; ++j){
		cin >> findNum;
		cout << findAnswer(findNum)<<endl;
	}

	return 0;
}

loveljh 8년 전 1

아 감사합니다... mid 값넣어주는부분에서 문제가 있었네요 ^^

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

문제

문제

출처

ICPC

질문드릴게요 ... 1920 문제에서 예외도 다처리한것 같은데 계속

loveljh 8년 전 0

loveljh 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말