반응형 1920 python1 [알고리즘] 백준. 수 찾기 #1920 Python 이분 탐색의 "수 찾기"를 풀어보았습니다. 저는 "이진 탐색"으로 알고 있었는데, "이분 탐색"이라고도 한다네요. 영어 명칭은 "binary search"네요. 문제 N개의 정수가 주어질 때, 이 안에 X라는 정수가 존재하는 지 판별해라. 입출력 해석 처음엔 문제와 입출력이 잘 이해 안가서 고생했습니다 ㅠㅠ 제가 이해한 바를 쉽게 정리해봤습니다. #입력 5#1이상 10만 이하의 자연수, 5개의 입력이 주어질 것이라는 뜻 4 1 5 2 3#5개의 정수 배열(-2^31보다 크고 2^31보다 작은 값) 5#5개의 찾을 수 X가 주어질 것이다 라는 뜻 1 3 7 9 5#찾을 수 X의 배열, 앞서 주어진 정수 배열에서 각 X가 존재하는 지 찾으면 된다. (-2^31보다 크고 2^31보다 작은 값) #출력 1 1 .. 2021. 1. 19. 반응형 이전 1 다음
