[백준] 1654번 : 랜선 자르기

오랜만에 다시 알고리즘을 시작했다.

사실 매일 해야하는 것이지만 너무 하기가 싫었고,
운동도 어떤 습관도 다 그렇지만 관성이 있어서 계속해서 하다보면 하게되고 안하다 보면 안하게 되기에...

여튼 그래서 다시 시작하다가 이분탐색을 사용하는 문제에서 막혀서 정리하려한다.

답안을 본 문제들은 이렇게 블로그에 정리를 하는 것을 목표로 하려 한다.

먼저 랜선 자르기 문제에서 나는 간단하게 브루트 포스를 사용하는 방법부터 떠올렸고, 그렇게 풀었다.
그런데 자꾸 시간초과도 아니고 틀려서 답안을 보게 되었다.

브루트 포스를 사용해서 모든 랜선의 길이를 합친 후에
내가 원하는 랜선의 수만큼 나눈다.
그렇게 구해진 값이 가장 길게 나눌 수 있는 랜선이 될 것이다.
그 길이부터 하나씩 줄여나가면서 나눌 수 있는 최대 랜선의 길이를 구하는 것이다.

그런게 이게 틀린 것 같다..
시간 초과가 날 수는 잇따고 생각했는데 아예 '틀렸습니다' 가 나와서 조금 당황 스럽긴 했다.

이제 문제 해설을 보고 하나씩 정리해보려 한다.
해설은 유명한 '이상한 사람의 연구실' https://st-lab.tistory.com/269 여기서 참고했다.