728x90 랜선자르기1 [백준] 1654 랜선자르기 (이분탐색) How to solve 이분탐색으로 푸는 문제! 주의할점...!? left 를 0으로 두면 모든 랜선 길이가 1일 때 mid가 0이 되므로, 0으로 나누는 경우가 생긴다. 따라서 left는 1로! (계속 런타임 에러가 나서 고생하다가 친구의 도움으로 해결 ㅠㅠ) 1. 랜선의 길이를 입력 받아 vector v에 저장한다 2. 최대의 랜선 길이를 maxA에 넣는다 3. 최소 랜선길이(ll)은 1로, 최대 랜선길이 rr은 maxA로 초기화한다 4. 최소랜선길이 ll 이 최대 랜선길이 rr 보다 커지면 종료! 5. ll과 rr의 중간값을 변수 mid로 두고, 랜선을 mid로 잘라가며 sum에 랜선의 갯수를 저장한다 6. 랜선 갯수 sum이 필요한 랜선의갯수 N보다 작으면 rr을 mid-1로 초기화한다. 7. 랜.. 2020. 8. 25. 이전 1 다음 728x90