Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- Matrix
- array
- Tree
- 구현
- simulation
- Method
- Math
- Class
- Binary Tree
- implement
- 코딩테스트
- Counting
- bit manipulation
- Binary Search
- hash table
- geometry
- Stack
- 코테
- dynamic programming
- sorting
- database
- 파이썬
- greedy
- string
- java
- 자바
- Number Theory
- SQL
- Data Structure
- two pointers
Archives
- Today
- Total
코린이의 소소한 공부노트
[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:481. 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%