https://programmers.co.kr/learn/courses/30/lessons/17676 시작점과 끝점만 중요하다 N이 최대 2,000이기 때문에 $N^2$의 시간복잡도를 가져도 괜찮다