[C++] 백준 13777번 - Hunt The Rabbit

저번 글을 보면 내가 이분탐색(이진탐색)에 약하다는 것을 깨달았다.

solved.ac 에서 binary search 태그를 검색해서 내가 풀 수 있는 문제들을 풀어보는 것을 목표로 삼았다.

클래스 점수도 빨리 올려야 되는데 언제올리냐.....

이 문제는 영어 문제이다.

간단히 핵심만 해석하자면,

이분 탐색을 할 때마다 mid 값이 바뀌게 되는데 그 값을 출력해주면 되는 문제이다.

이분 탐색은 아래의 블로그를 참조했다.

아직 알고리즘에서 걸어야 할 길이 먼거같다......

 

https://blockdmask.tistory.com/167

[탐색] 이진탐색 (Binary Search) 구현 방법

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

#define MAX 50

int arr[MAX];
int n;

void binary_search(int key) {
	int mid = 25;
	if (key == 25) {
		cout << mid << '\n';
		return;
	}
	else {
		int low = 1, high = 50;
		
		while (mid != key) {
			cout << mid << " ";
			if (mid > key) {
				high = mid - 1;
			}
			else
				low = mid + 1;
			mid = (low + high) / 2;
		}
		cout << mid << "\n";
	}
}

int main() {

	while (true) {

		cin >> n;
		if (n == 0)
			break;

		binary_search(n);
	}

	return 0;
	
}