[LeetCode] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree - 문제풀이 Description 원본트리와 복사된 이진트리가 주어졌을때 원본 target 노드와 동일한 위치의 clone트리의 노드를 반환하는 문제입니다. Given two binary trees original and cloned and given a reference to a node target in the original tree. The cloned tree is a copy of the original tree. Return a reference to the same node in the cloned tree. Note that you are not allowed to change any of the two trees or the target node and the answer must be a refe.. 알고리즘/LeetCode 2022. 5. 18. 22:26
[LeetCode] 905. Sort Array By Parity - 문제풀이 Description 정수 배열이 주어졌을때 짝수를 모두 배열의 시작부분에 먼저 위치시키는 문제입니다. Given an integer array nums, move all the even integers at the beginning of the array followed by all the odd integers. Return any array that satisfies this condition. Example 1: Input: nums = [3,1,2,4] Output: [2,4,3,1] Explanation: The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted. Example 2: Input: nums = [0] Outpu.. 알고리즘/LeetCode 2022. 5. 2. 11:26
[LeetCode] 669. Trim a Binary Search Tree - 문제풀이 Description 이진검색트리의 root와 트리안의 최대값, 최소값이 주어졌을때 주어진 최대, 최소값을 Trim한뒤 반환해주는 문제입니다. Given the root of a binary search tree and the lowest and highest boundaries as low and high, trim the tree so that all its elements lies in [low, high]. Trimming the tree should not change the relative structure of the elements that will remain in the tree (i.e., any node's descendant should remain a descendant). It.. 알고리즘/LeetCode 2022. 4. 26. 10:03
[LeetCode] 703. Kth Largest Element in a Stream - 문제풀이 Description 스트림에 정렬된 순서에서 가장 큰 요소를 찾는 클래스를 디자인 합니다. Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element. Implement KthLargest class: KthLargest(int k, int[] nums) Initializes the object with the integer k and the stream of integers nums. int add(int val) Appends the integer val to the stream and ret.. 알고리즘/LeetCode 2022. 4. 15. 10:00
[LeetCode] 1046. Last Stone Weight - 문제풀이 Description 주어진 돌들의 배열에서 아래의 룰에따라 돌을 부셔나갈때 마지막에 남는 돌을 반환하는 문제입니다. You are given an array of integers stones where stones[i] is the weight of the ith stone. We are playing a game with the stones. On each turn, we choose the heaviest two stones and smash them together. Suppose the heaviest two stones have weights x and y with x 알고리즘/LeetCode 2022. 4. 7. 13:34
[LeetCode] 923. 3Sum With Multiplicity - 문제풀이 Description 배열의 요소 3개의 합이 target이 되는 경우의 수를 반환하는 문제입니다. Given an integer array arr, and an integer target, return the number of tuples i, j, k such that i < j < k and arr[i] + arr[j] + arr[k] == target. As the answer can be very large, return it modulo 109 + 7. Example 1: Input: arr = [1,1,2,2,3,3,4,4,5,5], target = 8 Output: 20 Explanation: Enumerating by the values (arr[i], arr[j], arr[k]): (1.. 알고리즘/LeetCode 2022. 4. 6. 11:17
[LeetCode] 11. Container With Most Water - 문제풀이 Description 각 배열에 주어진 높이와 거리에서 가장 넓은 면적으로 계산되는 위치를 반환하는 문제입니다. You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a container can store. Notice.. 알고리즘/LeetCode 2022. 4. 6. 10:12
[LeetCode] 31. Next Permutation - 문제풀이 주어진 배열의 순열에서 다음에 나올 순열을 찾아서 리턴하는 문제입니다. A permutation of an array of integers is an arrangement of its members into a sequence or linear order. For example, for arr = [1,2,3], the following are considered permutations of arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1]. The next permutation of an array of integers is the next lexicographically greater permutation of its integer. More formally, if all the.. 알고리즘/LeetCode 2022. 4. 3. 16:14
[LeetCode] 680. Valid Palindrome II - 문제풀이 Description 문자열s가 주어졌을때 최대 한개의 문자열이 지워졌을때 palindrome 인지 여부를 반환하는 문제입니다. palindrome 이란 문자열의 앞과 끝에서 읽었을때 모두 동일한 문자열을 뜻합니다. Given a string s, return true if the s can be palindrome after deleting at most one character from it. Example 1: Input: s = "aba" Output: true Example 2: Input: s = "abca" Output: true Explanation: You could delete the character 'c'. Example 3: Input: s = "abc" Output: false .. 알고리즘/LeetCode 2022. 4. 2. 16:27
[LeetCode] 287. Find the Duplicate Number - 문제풀이 Description 주어진 배열에서 중복되는값 하나를 찾아 반환하는 문제입니다. Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repeated number. You must solve the problem without modifying the array nums and uses only constant extra space. Example 1: Input: nums = [1,3,4,2,2] Output: 2 Example 2: Input: nums = [.. 알고리즘/LeetCode 2022. 3. 29. 15:41
[LeetCode] 81. Search in Rotated Sorted Array II - 문제풀이 Description 오름차순으로 정렬된 배열이 알수없는 수만큼 오른쪽으로 rotate된 배열이 있다고 가정할때 target값이 배열에 존재하는지 여부를 반환하는 문제입니다. There is an integer array nums sorted in non-decreasing order (not necessarily with distinct values). Before being passed to your function, nums is rotated at an unknown pivot index k (0 알고리즘/LeetCode 2022. 3. 28. 13:09
[LeetCode] 1337. The K Weakest Rows in a Matrix - 문제풀이 Description 주어진 행렬에서 1은 병사, 0은시민을 나타낼때 병사는 시민의 왼쪽에만 위치 할 수 있습니다. 이때 각 row에서 병사의 수가 적은 순서대로 약하고 병사의 수가 같을경우 row가 적을경우더 약하다고 했을때 약한 순서대로 row를 반환하는 문제입니다. You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the civilians. That is, all the 1's will appear to the left of all the 0's in each row. A row i is w.. 알고리즘/LeetCode 2022. 3. 27. 22:55
[LeetCode] 1029. Two City Scheduling - 문제풀이 Description 각 사람을 나타내는 배열에 0번째 요소는 a까지의 이동비용, 1번째 요소는 b까지의 이동 비용이라고 했을때 모든 사람이 a와 b에 절반씩 도착할 수 있는 최소 비용을 반환하는 문제입니다. A company is planning to interview 2n people. Given the array costs where costs[i] = [aCosti, bCosti], the cost of flying the ith person to city a is aCosti, and the cost of flying the ith person to city b is bCosti. Return the minimum cost to fly every person to a city such that .. 알고리즘/LeetCode 2022. 3. 25. 14:16
[LeetCode] 1663. Smallest String With A Given Numeric Value - 문제풀이 Description a~z(1~26)까지라고 할때 n개의 알파벳으로 k만큽 합계를 나타낼 수 사전순으로 가장 작은 문자열의 알파벳을 반환하는 문제입니다. The numeric value of a lowercase character is defined as its position (1-indexed) in the alphabet, so the numeric value of a is 1, the numeric value of b is 2, the numeric value of c is 3, and so on. The numeric value of a string consisting of lowercase characters is defined as the sum of its characters' numer.. 알고리즘/LeetCode 2022. 3. 25. 03:35
[LeetCode] 991. Broken Calculator - 문제풀이 Description startValue 값을 가지고 있는 계산기에서 2를 곱하거나 1을 빼는 두가지 연산만 할 수 있을 경우 target이 될 수 있는 최소 연산 횟수를 반환하는 문제입니다. There is a broken calculator that has the integer startValue on its display initially. In one operation, you can: multiply the number on display by 2, or subtract 1 from the number on display. Given two integers startValue and target, return the minimum number of operations needed to displ.. 알고리즘/LeetCode 2022. 3. 25. 01:54
[LeetCode] 881. Boats to Save People - 문제풀이 Description 각각 사람과 몸무게를 나타내는 배열이 있고 한 보토당 최대 옮길 수 있는 limit 무게 값이 주어졌을때 주어진 모든 사람을 태울 수 있는 최소 보트 수를 반환하는 문제입니다. 보트에는 근데 두명만 탈수 있음!! You are given an array people where people[i] is the weight of the ith person, and an infinite number of boats where each boat can carry a maximum weight of limit. Each boat carries at most two people at the same time, provided the sum of the weight of those people i.. 알고리즘/LeetCode 2022. 3. 25. 01:35
[LeetCode] 763. Partition Labels - 문제풀이 Description 문자열을 가능한 한 많은 부분으로 분할하여 각 문자가 한 부분에만 표시되도록 나눈 뒤 해당 인덱스를 반환하는 문제입니다. You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Note that the partition is done so that after concatenating all the parts in order, the resultant string should be s. Return a list of integers representing the size of these parts.. 알고리즘/LeetCode 2022. 3. 21. 22:12
[LeetCode] 856. Score of Parentheses - 문제풀이 Description 아래와 같이 소괄호로 이루어진 문자열이 주어졌을때 점수를 계산하여 반환하는 문제입니다. 괄호안에 있는 괄호가 있을경우 해당 괄호 수에 *2점을 추가점수로 얻을 수 있습니다. Given a balanced parentheses string s, return the score of the string. The score of a balanced parentheses string is based on the following rule: "()" has score 1. AB has score A + B, where A and B are balanced parentheses strings. (A) has score 2 * A, where A is a balanced parentheses st.. 알고리즘/LeetCode 2022. 3. 17. 17:35
[LeetCode] 946. Validate Stack Sequences - 문제풀이 Description 주어진 배열의 순서대로 스택에 push, pop이 가능한지 여부를 반환하는 문제입니다. Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop operations on an initially empty stack, or false otherwise. Example 1: Input: pushed = [1,2,3,4,5], popped = [4,5,3,2,1] Output: true Explanation: We might do the following sequence: push(1).. 알고리즘/LeetCode 2022. 3. 16. 15:45
[LeetCode] 1249. Minimum Remove to Make Valid Parentheses -문제풀이 Description 소괄호가 유효하도록 문자열을 수정하여 반환하는 문제입니다. Given a string s of '(' , ')' and lowercase English characters. Your task is to remove the minimum number of parentheses ( '(' or ')', in any positions ) so that the resulting parentheses string is valid and return any valid string. Formally, a parentheses string is valid if and only if: It is the empty string, contains only lowercase characters, or I.. 알고리즘/LeetCode 2022. 3. 15. 12:52
