목록이분탐색 (1)
고코딩
[백준 17179번] 케이크 자르기 JAVA
[백준 17179번] 케이크 자르기 JAVA 케이크 자르기 이분탐색은 가장 감을 잡기 어려웠던 문제였다. 이분탐색이라는 것 자체는 알고 있었는데 이걸 활용하려고 하니 도대체 무엇을 탐색해야할지 모르겠다. 문제를 읽어보면 가장 작은 조각의 길이의 최대값을 출력하라라고 되어있다. 이분탐색에서는 우리가 찾고자하는 값을 정렬하여 이분탐색한다. 근데 문제에서 찾고싶은 값은 가장 작은 조각의 길이의 최대값? 가장 작으면서 최대값이라니 도저히 같이 쓰일수 없는 단어 두개가 같이 쓰였다.(작으며 최댁삾...) 이제부터 잘 생각해보자. 케익을 Q등분 할 것이다. Q등분 했을때 그중에는 가장 작은 길이를 가진 조각이 나온다 Q등분할 수 있는 방법은 엄청 많다. 이렇게 생각하면 갑자기 브루트포스 방식으로 풀어야 한다. 이렇..
코딩테스트
2021. 6. 12. 11:08