이분탐색

[BOJ 1654: 랜선 자르기] 문제 바로가기 ❓문제 설명❗️문제 풀이이분탐색을 이용하여 풀었다.[1, 최대 랜선 길이]를 start, end값으로 시작해 중간값(mid)을 구했다.이 후, 해당 중간값으로 구할 수 있는 랜선의 개수를 N과 비교해 start, end 값을 각각 조절했다.if lan_num >= N: start = mid + 1else: # lan_num 해당 풀이 전, _최댓값_이라는 단어에 집중하여 랜선의 개수가 N과 같을 때lan_num == N 을 조건문에 추가하여 새로운 리스트에 mid를 추가하고,이 중 최댓값을 출력하는 방법을 이용했다. if lan_num > N: start = mid + 1 elif lan_num == N: lis..
se0hyun
'이분탐색' 태그의 글 목록