binary search1 Advanced Algorithm - 이진 탐색(Binary Search) 1. 시작하기 전에 - 아래와 같은 문제가 있을 때, 어떤 방법(=알고리즘)을 사용하는 것이 가장 효율이 좋을지 생각해보자. 생각의 과정 1. 조건 점검하기 - 1~100 사이의 난수가 30개의 병뚜껑에 적혀있고 이 중에 70이 있는지 찾아야 한다. - 30개의 병뚜껑에는 오름차순으로 숫자가 정렬되어 있다. - 가장 적은 수의 병을 따서 70을 찾아야 한다. 2. 가장 적은 수의 병을 따는 방법 - 1~30번 후보군의 중간에 위치한 15번 병뚜껑을 확인하여 후보군을 반으로 줄인다. - 15번 병뚜껑의 숫자가 70보다 작다면 우측(16 ~ 30번 병뚜껑), 70보다 크다면 좌측(1~14번 병뚜껑)을 후보군으로 선정한다. - 좌측 또는 우측의 후보군이 선정되면 위의 과정을 반복한다. - 최종적으로 숫자 70.. 2020. 9. 18. 이전 1 다음
