[BOJ18113] 그르다 김가놈

 

18113번: 그르다 김가놈

 

1. 문제의 조건에 따라 김밥의 길이들이 K보다 작거나 같은지, 2K보다 작은지,  2K보다 큰지를 판별하여 김밥의 길이를 갱신한다

2. 모든 김밥의 길이 중 가장 긴 김밥의 길이를 기록해둔다

   - 이분 탐색을 하기 위해 가장 긴 길이가 기준이 된다.

3. 가장 긴 김밥의 길이가 0이라면 -1

4. 나누고 싶은 김밥의 최소 개수가 1개라면 가장 긴 길이가 답

5. 위의 3, 4번의 경우가 아니라면 1 ~ 가장 긴 길이 사이에서 길이를 줄이고 늘려가며 M이 될 수 있는 길이의 최댓값을 찾는다.

 

 

 

https://github.com/ssjjaa-algo/AlgoAndMySQL/blob/master/src/Baekjoon/BOJ18113.java