이분 탐색1 [알고리즘 정리] 이분 탐색 이분 탐색 시간 복잡도 : Log(N) left : 값의 범위중 가장 작은 값right : 값의 범위중 가장 큰 값mid : (left + right) / 2target : 찾으려는 값 ex) 1~100 사이의 5개의 값 1, 11, 21, 31, 99 중에서 31이 있나 찾자!left : 1, right : 100, mid : 50, target : 31 기본 코드 while (left target) right = mid - 1; else left = mid + 1; } 기본 예제 https://www.acmicpc.net/problem/1920 #include #include #include #include #include #include #include #include #include #define.. 2018. 9. 14. 이전 1 다음