지식창고

[Java] LeetCode 352. Data Stream as Disjoint Intervals 문 제 : 3가지 함수를 작성해야한다. 1. 생성자 함수 2. addNum(int value) -> 숫자를 추가하는 함수 3. getIntevals() -> 추가된 숫자들을 기반으로 인터벌을 출력하는 함수 { 0

ArrayList ? ArrayList는 자바에서 매우 많이 사용되는 클래스이다. List 인터페이스를 상속받은 클래스 중 하나로, List의 성격을 가지고 있다. Array 와 이름이 비슷하여 헷갈릴 수 있지만 가장 큰 차이점은 크기가 가변적이라는 것이다. Hash와 마찬가지로 내부적으로 Capacity가 할당되어 있으며 그 이상을 저장하려고 한다면 더 큰 공간의 메모리를 새로 할당해주는 방식이다. ArrayList의 특징 크기가 가변적이다. 인덱스는 0부터 시작한다. Hash와 마찬가지로 내부적인 메모리 할당(Capacity)이 따로 있다. ArrayList Declaration import java.util.ArrayList; ArrayList list1 = new ArrayList(); // 타입..

[Java] LeetCode 57. Insert Interval 문 제 : 정수형 2차원 배열 intervals[i] = [start(i), end(i)] 와 1차원 배열 newIntervals = [start, end] 가 주어진다. intervals 배열에서 newInterval에 주어진 범위에 오버랩 되는 부분을 제거해라. 오버랩 되는 기준 : start 2차원 정수 배열을 표현하기 위함 newInterval을 변경하면서 ArrayList에 값을 추가 해준다. 해 결 : intervals의 배열 원소를 돌면서 newInterval의 범위에 드는지 안 드는지 확인한다. 만약 범위 보다 작다면 그대로 List에 추가해준다. 만약 범위 안에 들면 newInterval을 최신화 해준다. ※최신화 방법 : ..

LeetCode 1834. Single-Threaded CPU - Java 문 제 : 싱글 스레드로 동작하는(한 번에 하나의 작업을 하는) CPU가 있다. 해야 할 작업 목록이 주어 졌을 때 CPU가 일을 처리하는 순서를 구해라. ※ CPU가 작업을 고르는 기준 1. 시작 시간이 되어야함 2. 시작 할 수 있는 작업이 여러 개 있다면, 가장 시간이 적게 걸리는 작업을 먼저 함. 3. 걸리는 시간이 똑같다면, 시작시간이 먼저인 것을 먼저 함. Input: tasks = [[1,2],[2,4],[3,2],[4,1]] Output: [0,2,3,1] Explanation: The events go as follows: - At time = 1, task 0 is available to process. Avai..