13397번 구간 나누기2

---

https://www.acmicpc.net/problem/13397 필요한 로직 : 이분탐색 + 투포인터 [배경] 굉장히 좋은 문제였다. 파라메트릭 서치의 lower bound + 투포인터 리스트 탐색 개념이 잘 섞여있다. 오랜만에 한번에 pass를 한 기분 좋은 문제였다. [논리] 출력값(target) 자체를 targeting하여 이분탐색을 진행한다. 문제에서 요구한 "구간의 점수의 최대값의 최소값"을 풀어서 쓰면 다음과 같다. 1. 한 케이스 : (각 구간의 최대값-최소값) 중 최대값을 고르고 2. 모든 케이스 : 그 최대값들 중 최소값을 구하라 그리고 제약이 하나 있다. 한 케이스의 구간이 1~M이하로 생성되어야 한다는 점이다. 이제 종합해보자. 이분탐색은 하나의 케이스에..........

13397번 구간 나누기2에 대한 요약내용입니다.

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

---

---

원문링크 : 13397번 구간 나누기2