Technical Interview Master Plan [8] - Intervals를 외워도 왜 겹침 문제에서 자꾸 틀리는가

Intervals 알고리즘 전략에 대해 배워봅니다.

Introduction to Intervals

구간(interval)은 두 개의 값으로 이루어진다. 하나는 시작점(start point) 이고, 다른 하나는 끝점(end point) 이다. 구간은 수직선 위에서 이 두 점 사이의 모든 값을 포함하는 연속적인 선분을 나타낸다. 구간은 선, 시간 구간, 혹은 연속적인 값의 범위를 표현하는 데 자주 사용된다.

구간의 시작점은 그 구간이 어디서 시작하는지를 나타낸다.
구간의 끝점은 그 구간이 어디서 끝나는지를 나타낸다.

start ---------------- end

구간은 시작점과 끝점이 포함되는지 여부에 따라 닫힌 구간(closed), 열린 구간(open), 또는 반열린 구간(half-open) 이 될 수 있다.