[백준][C++] 1654번: 랜선 자르기 <108>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이분탐색 알고리즘 자체를 너무 간만에 접해서 방식이 딱 생각이 안나서, 예선에 내가 풀었던 이분탐색 문제 하나를 다시 보면서 해결하였다. 이분탐색의 핵심은 다음과 같다. 1) 우선 문제의 답이라 생각되는 것을 사전에 정한다. 2) 우리가 가정한 답과 input값을 비교한다. 3) 우리의 답이 클 경우, 우선 정답으로 간주. 재귀 진행 4) 우리의 답이 작을경우, 정답이 아님. 나머지 부분 재귀 진행 우리의 랜선의 길이의 최소값은 1부터, 최대값은 input으로 받은 랜선의 길이들 중 가장 긴 길이 로 시작할 것 이다. 문제의 예시인 다음 in..........

[백준][C++] 1654번: 랜선 자르기 <108>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1654번: 랜선 자르기 &lt;108&gt;