https://www.acmicpc.net/problem/2343최대길이로 이분탐색한다. 레슨의 가장 작은값을 Left로, 레슨의 모든 합을 right로 하여,이분탐색한다. 결정된 mid를 통해, 레슨을 순차적으로 탐색하는데, 이전의합들이 mid보다 작거나 같을때까지만 더해나가며,mid보다 클경우는 group으로 카운팅하고, sum을 현재값으로 초기화하는데,만약 현재값이 mid보다 클경우는, 해당 mid로는 만들 수 없다.그렇게 나온 group이 M보다 크거나, 마지막 sum값이 mid보다 크다면 해당 mid로는 만들 수 없으므로, mid를 늘리고, 그외의경우는 더 줄이면서 탐색해본다....
기타 레슨 - 백준 2343 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 기타 레슨 - 백준 2343 - swift
네이버 블로그
티스토리
커뮤니티