지식창고

[Java] LeetCode 918. Maximum Sum Circular Subarray 문 제 : 정수형 1차원 배열 nums가 주어진다. 배열의 시작과 끝이 연결되어 원처럼 생겼다고 가정한다. 이 때 부분 집합의 합을 최대로 갖는 값을 구하여라. { 1

[Java] LeetCode 149. Max Points on a Line 문 제 : 직교좌표계의 (x, y) 좌표를 나타내는 2차원 정수 배열 points가 주어진다. points의 점들이 모두 좌표계에 있다고 가정하고 직선을 그었을 때 가장 많이 겹치는 점의 개수를 구해라. { 1

[Java] LeetCode 452. Minimum Number of Arrows to Burst Balloons 문 제 : [start, end]를 가지는 정수형 2차원 배열 points가 주어진다. 풍선의 시작점과 끝점을 표시한 배열이다. 최소한의 화살을 쏴서 풍선을 모두 터뜨려라. 단, {start

LeetCode 2244. Minimum Rounds to Complete All Tasks - Java 문 제 : task의 difficulty를 값으로 가지는 정수배열 tasks가 주어진다. 작업자는 같은 difficulty를 가지는 작업을 2~3개를 한 번에 처리할 수 있다. 가장 최소로 작업을 처리하기 위한 횟수를 구해라. (처리할 작업이 1개라면 -1을 리턴) Input: tasks = [2,2,3,3,2,4,4,4,4,4] Output: 4 Explanation: To complete all the tasks, a possible plan is: - In the first round, you complete 3 tasks of difficulty level 2. - In the second r..

LeetCode 817. Linked List Components - Java 문제 : Linked List를 주고 그 Linked List의 subset을 준다. 주어진 Linked List를 기준으로 subset List가 순서대로 이어진 그룹이 몇 개인지 센다. Input: head = [0,1,2,3], nums = [0,1,3] Output: 2 Explanation: 0 and 1 are connected, so [0, 1] and [3] are the two connected components. [0, 1] , [3] -> 2 HashSet 생성 HashSet의 특징 : 중복을 허용하지 않는다. Set set = new HashSet(); nums를 HashSet에 추가한다. for(int..