백준 31741번: 구간 덮기 (Python, Rust)

문제링크 https://www.acmicpc.net/problem/31741 문제 총평 - 문제 안에 답이있다. - 문제를 보고 이분탐색은 떠올렷는데 어떻게 쓰는 거지? 라고 생각하신 분들과 이게 왜 이분탐색이지? 라고 생각하신 분들에게 도움이 되었으면 좋겟습니다. 문제 접근방식 - 이 문제에서 가장 중요한 점은 " 최대 3개 사용하여 모두 덮으려 한다." 라는 구절입니다. - 또한 문제에서 반드시 양쪽을 포함하는 두 선분을 포함해야 합니다. -> a = E인 선분 두개가 반드시 있어야 합니다. - 이 구절에서 최대 3개가 가장 중요한데 그 이유는 간단합니다. - 다음 문제에서 모든 구간을 겹칠 수 있는 방식은 3개 입니다 1. 한 개의 선분이 전 구간을 덮는 경우 a = E -> 이 경우에는 무조건 오..