지식창고

[Java] LeetCode 144. Binary Tree Preorder Traversal 문 제 : 이진트리 root가 주어진다. root 를 preorder로 순회한 결과를 List로 반환하라. (전위 순회) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = rig..

[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 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..