[BOJ] 1920번 수 찾기 (C++)

문제 (https://www.acmicpc.net/problem/1920)

1920번: 수 찾기

이분 탐색이 잘 기억이 안 나서 전에 풀었던 문제들 글을 써보려 한다 🤦‍♀️

이 문제는 간단한 이분 탐색 문제로 숫자들의 존재 여부를 1/0으로 출력해주면 된다.

---

[소스코드]

	/* BOJ 1920번: 수 찾기
	2021-05-25
	Binary Search */
	#include <iostream>
	#include <algorithm>
	#define MAX 100000
	using namespace std;
	int n, m, num;
	int arr[MAX];
	void solution(int num){
	int start = 0;
	int end = n - 1;
	int mid;
	while(start <= end){
	mid = (start + end) / 2;
	if(arr[mid] == num){
	cout << 1 << "\n";
	return;
	}
	else if(arr[mid] < num){
	start = mid + 1;
	}
	else if(arr[mid] > num){
	end = mid - 1;
	}
	}
	cout << 0 << "\n";
	return;
	}
	int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	bool flag = false;
	cin >> n;
	for(int i = 0 ; i < n ; i++) cin >> arr[i];
	sort(arr, arr + n);
	cin >> m;
	for(int i = 0 ; i < m ; i++){
	cin >> num;
	solution(num);
	}
	return 0;
	}

view raw 1920.cpp hosted with ❤ by GitHub

---

2021-05-25

Silver 4

- 이분 탐색