코린이의 소소한 공부노트

[LeetCode/Easy] 1893. Check if All the Integers in a Range Are Covered 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1893. Check if All the Integers in a Range Are Covered

무지맘 2023. 6. 20. 23:48

1. Input

1) int[][] ranges

- ranges[i] = [start_i, end_i]

2) int left

3) int right

 

2. Output

1) [left, right] 범위의 정수가 모두 ranges에 담겨 있다면 true, 아니면 false를 반환

 

3. Constraint

1) 1 <= ranges.length <= 50

2) 1 <= start_i <= end_i <= 50

3)1 <= left <= right <= 50

 

4. Example

Input: ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5 -> Output: true

설명: [2, 5] 범위의 정수가 모두 ranges에 담겨 있어야 한다.

- 2: [1,2]에 있다.

- 3: [3,4]에 있다.

- 4: [3.4]에 있다.

- 5: [5,6]에 있다.

- 모든 정수가 ranges에 있으므로 true를 반환한다.

 

5. Code

1) 첫 코드(2023/06/20)

class Solution {
    public boolean isCovered(int[][] ranges, int left, int right) {
        for(int i=left ; i<=right ; i++){
            boolean covered = false;
            for(int j=0 ; j<ranges.length ; j++){
                if(ranges[j][0]<=i && i<=ranges[j][1]){
                    covered = true; break;
                }
            }
            if(!covered) return false;
        }
        return true;
    }
}

- 100%, 39%

저작자표시 비영리 변경금지

'코딩테스트 풀이 > JAVA' 카테고리의 다른 글

[LeetCode/Easy] 1971. Find if Path Exists in Graph  (0) 2023.06.21
[LeetCode/Easy] 1957. Delete Characters to Make Fancy String  (0) 2023.06.21
[LeetCode/Easy] 1869. Longer Contiguous Segments of Ones than Zeros  (0) 2023.06.20
[LeetCode/Easy] 1784. Check if Binary String Has at Most One Segment of Ones  (0) 2023.06.20
[LeetCode/Easy] 1779. Find Nearest Point That Has the Same X or Y Coordinate  (0) 2023.06.20
'코딩테스트 풀이/JAVA' Related Articles more