[백준, 파이썬, 13777번] Hunt The Rabbit

 

풀이

 

• 이분 탐색 알고리즘에 대해 익숙해지기 위해 푼 문제
• 단순히 이분 탐색을 통해 만들어지는
• mid 값을 출력만 해주면 되는 문제이기에 간단하게 풀 수 있었다.

 

import sys

input = sys.stdin.readline

while True:

    n = int(input())

    if not n: break

    s,e = 1,50

    while e >= s:

        mid = (s+e)//2

        if n == mid:

            print(mid)

            break

        else:

            print(mid, end=' ')

            if mid >= n: e = mid-1

            else: s = mid+1