10002'Solutions

Search in a Binary Search Tree - LeetCode 주어진 이진 탐색 트리 (BST)의 루트와 정수 val이 주어집니다. BST에서 val과 값이 일치하는 노드를 찾아 해당 노드를 루트로 하는 서브 트리를 반환하거나, 그러한 노드가 존재하지 않는 경우 null을 반환하세요. You are given the root of a binary search tree (BST) and an integer val. Find the node in the BST that the node's value equals val and return the subtree rooted with that node. If such a node does not exist, return null. Example 1:..

LeetCode 2023. 10. 29. 19:08

Maximum Level Sum of a Binary Tree - LeetCode 이진 트리의 루트 노드가 주어질 때, 각 레벨에 있는 노드 값의 합이 최대인 레벨 x를 반환합니다. Given the root of a binary tree, the level of its root is 1, the level of its children is 2, and so on. Return the smallest level x such that the sum of all the values of nodes at level x is maximal. Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level 1 sum = 1. Level 2 ..

LeetCode 2023. 10. 29. 17:53

Binary Tree Right Side View - LeetCode 주어진 이진 트리의 루트 노드를 오른쪽에서 볼 때, 상단부터 하단까지 볼 수 있는 노드의 값을 반환합니다. Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example 1: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] Example 2: Input: root = [1,null,3] Output: [1,3] Example 3: Input: root = [] Out..

LeetCode 2023. 10. 29. 13:42

Unique Number of Occurrences - LeetCode 정수 배열 arr이 주어질 때, 배열 내 각 값의 발생 횟수가 모두 고유한 경우 true를 반환하고, 그렇지 않으면 false를 반환합니다. Given an array of integers arr, return true if the number of occurrences of each value in the array is unique or false otherwise. Example 1: Input: arr = [1,2,2,1,1,3] Output: true Explanation: The value 1 has 3 occurrences, 2 has 2 and 3 has 1. No two values have the same numbe..

LeetCode 2023. 10. 29. 11:58

Find the Difference of Two Arrays - LeetCode 주어진 두 개의 정수 배열 nums1 및 nums2에 대해 다음을 반환합니다: - answer[0]: nums1에만 있고 nums2에 없는 모든 고유한 정수 목록. - answer[1]: nums2에만 있고 nums1에 없는 모든 고유한 정수 목록. Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where: answer[0] is a list of all distinct integers in nums1 which are not present in nums2. answer[1] is a list of all distinct i..

LeetCode 2023. 10. 29. 00:34

자료구조별 설명 설명 Collection 모든 컬렉션 인터페이스의 상위 인터페이스로, 컬렉션의 기본 동작을 정의합니다. List 순서가 있는 컬렉션으로, 중복된 요소를 포함할 수 있습니다. Set 순서가 없고 중복을 허용하지 않는 컬렉션으로, 중복된 요소를 저장하지 않습니다. Queue FIFO(First-In-First-Out) 순서를 따르는 컬렉션으로, 큐의 동작을 지원합니다. Deque 양쪽 끝에서 요소를 추가, 삭제할 수 있는 덱(Deque) 컬렉션입니다. Map 키-값 쌍을 저장하는 컬렉션으로, 각 키는 하나의 값을 연결합니다. 키는 중복되지 않습니다. 자료구조별 특징 Interface Class Base Interface 중복 순서 정렬 Thread-safe List ArrayList List..

Java is Coffee 2023. 10. 28. 16:47

iterate : (계산, 컴퓨터 처리 절차를) 반복하다 iterator : 반복자 순서 중복 설명 Iterable - O 반복(iterate) 가능한 컬렉션을 나타내는 인터페이스로, 모든 Collection 인터페이스를 구현한 클래스에서 사용됩니다. Iterator O O 컬렉션 내의 요소를 순차적으로 접근하고 조작하기 위한 인터페이스입니다. Method 활용 메소드 설명 hasNext() Iterator 안에 다음 값이 존재 여부를 return next() iterator의 다음 값 가져오기 remove() iterator에서 next() 시에 가져왔던 값을 컬렉션(List, Set, Map) 등에서 삭제 단점 처음부터 끝까지의 단방향 반복만 가능 값을 추가하거나 삭제가 불가능 대량의 데이터를 제어시..

Java is Coffee 2023. 10. 28. 15:53

Stack (스택) 스택은 후입선출(Last-In-First-Out, LIFO) 방식으로 데이터를 저장하고 접근합니다. 가장 최근에 추가된 요소가 가장 먼저 제거됩니다. 스택은 주로 함수 호출 스택, 뒤로가기 버튼의 동작 및 괄호 일치 검사 등에 사용됩니다. 메서드명 Type 설명 push(E item) boolean 스택의 맨 위에 요소를 추가합니다. pop() E 스택의 맨 위 요소를 제거하고 반환합니다. peek() E 스택의 맨 위 요소를 반환하지만 제거하지는 않습니다. empty() boolean 스택이 비어있는지 여부를 확인합니다. Queue (큐) 큐는 선입선출(First-In-First-Out, FIFO) 방식으로 데이터를 저장하고 접근합니다. 가장 먼저 추가된 요소가 가장 먼저 제거됩니다..

Java is Coffee 2023. 10. 26. 23:39