겹치는 지점 구하기

지점을 구하는 법과 구간을 구하는 법은 약간의 차이가 있다.

 

예를 들어 2,5 에서 5,8의 겹치는 지점은 5부분이다.

그러나 구간을 구한다고 하면 겹치는 구간은 없다.

따라서 지점을 구하는 문제면 (x1, x2) x1부터 x2까지 카운팅 해야하고

구간을 구하는 문제라면 x1부터 x2-1까지 카운팅해야 한다.