2018. 3. 7. 14:48, 알고리즘/BOJ
https://www.acmicpc.net/problem/6236
전형적인 Binary Search 문제입니다. K가 가능한 범위를 일단 1~1000000000 으로 둔 뒤, 중간값을 K라고 두었을 때 돈을 인출해야하는 횟수가 M번보다 많으면 시작점을 중간값 + 1로 옮기고, M번 이하이면 끝점을 중간값으로 옮깁니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1124번: 언더프라임 (0) | 2018.03.12 |
|---|---|
| [BOJ] 1034번: 램프 (0) | 2018.03.11 |
| [BOJ] 1033번: 칵테일 (0) | 2018.03.11 |
| [BOJ] 15515번: Tap Titanz at Moloco (0) | 2018.03.05 |
| [BOJ] 15511번: League of Overwatch at Moloco (0) | 2018.03.05 |
| [BOJ] 15509번: Xayahh-Rakann at Moloco (0) | 2018.03.05 |
Comments