56-yongjoonseo.md

56. Merge Intervals

solution 1

시간복잡도 : O(NlogN)

알고리즘 : 정렬, 스위핑

풀이 설명 : 우선 intervals를 오름차순 정렬합니다. intervals를 순회하며 이전의 끝점보다 순회하는 구간의 시작점이 더 큰 경우에만 시작점을 갱신하며 결과 리스트에 구간을 추가합니다. 순회가 끝나면 마지막 시작점, 끝점을 결과 리스트에 추가하여 반환합니다.

소스코드 : link