19201 [Swift][이진탐색] 백준 1920번 (수 찾기) 요구능력 : 이진탐색 코드설명 : 수를 브루트포스로 찾는다는 생각을 할 수도 있다. 하지만 문제에서 정수의범위가 어마어마하게 크기 때문에 브루트포스를 사용하면 시간초과가난다. 이럴때 생각할 수 있는게 이진탐색(BinarySearch)이다. 카테고리에 이분탐색이라고 적혀있... 1. 이진탐색을 하기위한 배열을 정렬해준다. 그래야 시작, 중간, 끝값을 이용해서 이진탐색이 가능하다. 2. start값은 맨 처음부터 시작해야하기 때문에 초기에는 0을 삽입해준다. end 값은 맨 뒤부터 시작해야하기 때문에 초기에는 [배열의 크기 - 1]만큼 삽입해준다. 3. start값이 end값을 넘어간다면 없는 목표한 target이 없는 것이므로 멈춰주도록 조건을 설정해준다. 4. mid값은 소수점을 버린 start와 end.. 2021. 9. 2. 이전 1 다음