백준 13397번 : 구간 나누기 2 [파이썬]


백준 13397번 : 구간 나누기 2 [파이썬]

문제 : https://www.acmicpc.net/problem/13397간만에 기가막힌 문제를 만났다.노트북을 향해 1분정도 엄지를 치켜세웠다.이분탐색 응용문제이다.$핵심문제에서 요구한 것은 각 구간의 "(최댓값-최솟값)" 의 최댓값 중 최솟값을 구하는 것이다.말이 어렵다 ㅇㅅㅇ고로, 이분탐색 기준값(mid)는 각 구간의 (최댓값-최솟값) 의 최댓값 중 최솟값으로 정의(이후 result라 부른다)할 것이다.divide(x)함수는 인자인 x가 mid값이고, 투 포인터 알고리즘을 구현했다.변수 max_x : 구간에서 가장 큰 값변수 min_x : 구간에서 가장 작은 값(max_x - min_x)의 값이 result 보다 크다면, 구간이 하나 만들어지게 된다.(cnt+=1)return .......


원문링크 : 백준 13397번 : 구간 나누기 2 [파이썬]