Leetcode Java Remove Covered Intervals
업데이트:
문제
코드
class Solution {
public int removeCoveredIntervals(int[][] intervals) {
Arrays.sort(intervals, (i, j) -> (i[0] == j[0] ? j[1] - i[1] : i[0] - j[0]));
int result = 0;
int curr = 0;
for (int[] interval : intervals) {
if (curr < interval[1]) {
curr = interval[1];
result++;
}
}
return result;
}
}
결과
설명
- 아래의 값이 저장된 intervals를 이용하여 다른 값에 포함된 범위 값들을 제거하고 남은 값의 갯수를 계산하는 문제이다.
- intervals[i] = [li, ri] 로, li 부터 ri 까지 범위를 나타낸다.
-
intervals의 값을 시작 값이 동일하면 종료 값이 큰 순서로, 아니면 시작 값이 작은 순서로 정렬한다.
- 문제 풀이에 필요한 변수를 정의한다.
- result는 남은 범위 값을 저장할 변수로, 0으로 초기화한다.
- curr은 종료 값을 저장할 변수로, 0으로 초기화한다.
- intervals의 각 값을 순차적으로 interval에 넣어 아래를 수행한다.
- 현재 우측 범위가 저장된 curr의 값보다 interval[1]의 값이 큰 미포함 범위 값인 경우, curr에 interval[1]의 값을 넣고 result를 증가시켜준다.
- 반복이 완료되면 남은 값의 갯수가 저장된 result를 주어진 문제의 결과로 반환한다.
소스
Sample Code는 여기에서 확인 가능합니다.
댓글남기기