개요
알고리즘 풀이법 중 하나로 상황에 맞는 최소/최대 값을 구할때 사용한다
개념
2^n <= 1000 을 만족하는 n의 최대값을 구할때
1을 대입 -> 성립
2를 대입 -> 성립
.....
9를 대입 -> 성립
10을 대입 -> 성립하지 못함
n의 최대값은 9
이런식의 풀이법을 의미한다.
위의 방법대로하면 비효율적으로 보이지만
이진탐색과 결합하여 사용하는 경우 단시간안에 문제를 풀 수 있음
'알고리즘 > 정보' 카테고리의 다른 글
| 해싱(map,set) (0) | 2020.01.21 |
|---|---|
| 문자열 자르기 (0) | 2019.11.22 |
댓글