[Python] BOJ(백준) 13702번 - 이상한 술집

링크

https://www.acmicpc.net/problem/13702

난이도(solved.ac 참고)

실버3

풀이

이분탐색 문제인데, 매번 루프를 돌 때마다 해당 mid 값으로 몇 명을 줄 수 있는지를 계산한 뒤(10행) 그 값이 사람 수(K)보다 작다면 점점 용량을 줄이며 반대로 사람 수보다 크거나 같을 경우에는 result값에 그 용량을 대입한 뒤 점점 용량을 키워가는 방식으로 진행한다.