Solve(binary_search): BOJ 17179 "케이크 자르기" 문제 풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 17179
• 문제 링크: https://www.acmicpc.net/problem/17179
• 풀이 시간: 28:44
• 분류: 이분 탐색

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: 잘라서 만들 수 있는 최대 길이를 이분탐색을 활용하여 분할하여 모든 구간을 검증하여 최대 길이를 구함
• 사용한 알고리즘/자료구조: 이분 탐색

2) 시간/공간 복잡도

• 시간 복잡도: O(NMlog(L))
• 공간 복잡도: O(M)

---

📝 기타

• 문제를 보고 바로 이분 탐색인 것을 인지하였지만, 다른 좀 더 효율적인 풀이를 만들기 위해(그리디) 노력하였지만 실패하였다.