[백준/C++] 1920번 수 찾기

 

풀이방법 :

• 이분탐색 문제이다
• 먼저 배열을 입력받고 sort를 사용하여 오름차순으로 정렬한다
• 구현한 이분탐색코드 binary_search()함수를 활용해서 배열에서 해당된 값을 찾는다
• binary_search()함수의 반환값을 출력한다
• 해당 값이 존재하면 1, 존재하지 않으면 0

 

 

나의 코드 :

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

int a[100005];
int n;

int binarysearch(int target) {
	int st = 0;
	int en = n - 1;
	while (st <= en) {
		int mid = (st + en) / 2;
		if (a[mid] < target)
			st = mid + 1;
		else if (a[mid] > target)
			en = mid - 1;
		else
			return 1;
	}
	return 0; // st>en일경우 탈출
}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++) cin >> a[i];
	sort(a, a + n);
	int m;
	cin >> m;
	while (m--) {
		int t;
		cin >> t;
		cout << binary_search(a, a + n, t) << '\n';
	}
}

 

 

 

 

https://www.acmicpc.net/problem/1920

1920번: 수 찾기