1654번: 랜선 자르기
첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그
www.acmicpc.net
이분탐색 스킬을 올리기 위해 이분탐색 문제를 계속 풀었는데
풀라는 이분탐색으로는 안풀고 자꾸 요상한 방식으로 풀어대니까
정작 뻔한 이분탐색 문제에서 손도 못쓰고 나가떨어져서 제대로 풀어보고자 선택한 문제
근데 아직 완벽하게는 모르겠다...
중요한 포인트는, 완전 탐색처럼 모든 경우의 수를 찾아가면서 해를 찾는 것이 아니라
해를 정해두고 해당 해가 적합한지를 테스트, 적합하지 않다면 해를 조정해가면서 최적의 해를 찾는 것이 이분탐색의 주요 포인트라는 생각이 든다
'알고리즘' 카테고리의 다른 글
| 백준 2805 : 나무 자르기 (0) | 2021.04.18 |
|---|---|
| 백준 13397 : 구간 나누기 2 (0) | 2021.04.16 |
| 백준 1477 : 휴게소 세우기 (0) | 2021.04.15 |
| 백준 2470 / 2467 : 두 용액 / 용액 (0) | 2021.04.14 |
| 백준 14465 : 소가 길을 건너간 이유 5 (0) | 2021.04.13 |