글 읽기 - 반례 부탁드립니다

skesswswkk 4년 전 0

이진탐색으로 푼 코드입니다. 반례 부탁드립니다

#include <iostream>
#include <algorithm>
using namespace std;

int arr[500001];

int sol(int len, int search) {
	int start = 0;
	int end = len - 1;
	int cnt = 0;

	while (end - start >= 0) {
		int mid = (start + end) / 2;

		if (arr[mid] == search) {
			cnt++;
			int mini = mid;
			int maxi = mid;
			while (arr[mini-1] == search) {
				cnt++;
				mini--;
			}
			while (arr[maxi + 1] == search) {
				cnt++;
				maxi--;
			}
			cout << cnt << " ";
			return 0;
		}
		
		else if (arr[mid] > search) {
			end = mid - 1;
		}
		else {
			start = mid + 1;
		}
	}

	cout << 0 << " ";
	return 0;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> arr[i];
	}
	sort(arr, arr + n);

	int m;
	cin >> m;
	for (int i = 0; i < m; ++i) {
		int tmp;
		cin >> tmp;
		sol(n, tmp);
	}
}

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

문제

문제

출처

ICPC

반례 부탁드립니다

skesswswkk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말