리그캣의 개발놀이터

매일프로그래밍 - Question6 본문

알고리즘/매일프로그래밍

매일프로그래밍 - Question6

리그캣 2018. 3. 30. 12:35

간격(interval)로 이루어진 배열이 주어지면, 겹치는 간격 원소들을 합친 새로운 배열을 만드시오. 간격은 시작과 끝으로 이루어져 있으며 시작은 끝보다 작거나 같습니다.


예제)

Input: {{2,4}, {1,5}, {7,9}}

Output: {{1,5}, {7,9}}


Input: {{3,6}, {1,3}, {2,4}}

Output: {{1,6}}



이런식으로 풀어봣는데 함수로 이제 빼내서 작업하면 될듯하다


간만에 재밌는 문제였다

Comments