구름 Binary Search (Python)

https://level.goorm.io/exam/43064/binary-search/quiz/1

주말에 구름에서 코딩테스트가 있다. 그래서 한번 해봤는데
그동안 프로그래머스에서 문제를 풀어서 input값이 다 주어진 환경에 적응을 했는지
값을 받아오는게 어색했다 ㅋㅋㅋ

이 문제는 이진탐색을 구현하는 문제였다.

배열에서 해당 값을 찾는 중에 타겟배열을 반씩 줄여나가기때문에 탐색할때 속도가 빠르다!

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
user_input1 = raw_input()
user_input2 = raw_input()
user_input3 = raw_input()
user_input3 = int(user_input3)
array = list(map(int,user_input2.split()))
answer = -1
left = 0
right = len(array) - 1

while left <= right:
	mid = (left+right) // 2
	if array[mid] == user_input3:
		answer = mid
		break
	elif array[mid] > user_input3:
		right = mid -1
	elif array[mid] < user_input3:
		left = mid + 1
		
if answer == -1:
	print('X')
else:
	print(answer+1)