[BOJ 14627] 파닭파닭

[sh0723]

풀이 요약

• 파닭 한 마리에 넣을 파 길이를 탐색 대상으로 두고, 가능한 최대 길이를 이분 탐색합니다.
• 특정 길이로 잘랐을 때 만들 수 있는 파 조각 수가 주문받은 파닭 수 이상인지 판정합니다.
• 가능하면 더 긴 길이를, 불가능하면 더 짧은 길이를 탐색해 최대로 사용할 수 있는 파 길이를 찾습니다.
• 전체 파 길이 합에서 최대 파 길이 * 주문 수를 빼서 라면에 넣을 남은 파의 양을 계산합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14627%EB%B2%88-%ED%8C%8C%EB%8B%AD%ED%8C%8C%EB%8B%AD

문제

• BOJ 14627
• 제목: 파닭파닭

Closes #234