10002'Solutions

Max Number of K-Sum Pairs - LeetCode 한 연산에서 배열에서 합이 k가 되는 두 숫자를 선택하고, 해당 숫자들을 배열에서 제거할 수 있습니다. 배열에서 수행할 수 있는 최대 연산 횟수를 반환하세요. You are given an integer array nums and an integer k. In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array. Return the maximum number of operations you can perform on the array. Example 1: Input: nums = [1,2,3,4], k =..

LeetCode 2023. 11. 2. 00:25

Container With Most Water - LeetCode 주어진 길이 n의 정수 배열 height가 있습니다. i번째 줄의 끝점은 (i, 0)와 (i, height[i])입니다. 가장 많은 물을 담을 수 있는 용기를 형성하는 두 개의 선을 찾아, 이 용기가 담을 수 있는 최대 물의 양을 반환합니다. 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, suc..

LeetCode 2023. 11. 2. 00:06

Kids With the Greatest Number of Candies - LeetCode 주어진 배열 candies는 n명의 아이들이 가진 사탕의 갯수를 나타내며, extraCandies는 추가로 가지고 있는 사탕의 갯수를 나타냅니다. 모든 아이들에게 extraCandies를 나누어 주고, 그 결과로 각 아이가 가진 사탕의 수가 가장 많은 아이가 누구인지를 판단하려고 합니다. 결과는 true 또는 false 값을 갖는 길이 n의 부울 배열 result로 반환되어야 합니다. result[i]는 i번째 아이에게 extraCandies를 주었을 때, 해당 아이가 모든 아이 중에서 가장 많은 사탕을 가지게 된다면 true, 그렇지 않다면 false입니다. There are n kids with candies..

LeetCode 2023. 11. 1. 00:11

String Compression - LeetCode 문자 배열 chars가 주어집니다.다음 알고리즘을 사용하여 문자 배열을 압축하세요. 1. 빈 문자열 s로 시작합니다. chars의 연속된 반복 문자 그룹마다 다음 작업을 수행합니다: - 그룹의 길이가 1인 경우, 문자를 s에 추가합니다. - 그룹의 길이가 1보다 큰 경우, 문자 뒤에 그룹의 길이를 추가합니다. 2. 압축된 문자열 s는 별도로 반환하지 않고, 대신에 입력 문자 배열 chars에 저장합니다. 길이가 10 이상인 그룹의 경우, chars 배열 내에서 여러 문자로 분할될 것입니다. 3. 입력 배열을 수정한 후에, 배열의 새로운 길이를 반환하세요. 4. 상수 공간만을 사용하는 알고리즘을 작성해야 합니다. Given an array of char..

LeetCode 2023. 10. 30. 23:32

Increasing Triplet Subsequence - LeetCode 문제 번역: 정수 배열 nums가 주어진다. i < j < k를 만족하는 인덱스 트리플 (i, j, k)가 존재하면 nums[i] < nums[j] < nums[k]인 경우 true를 반환하라. 그러한 인덱스가 존재하지 않으면 false를 반환하라. Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums[i] < nums[j] < nums[k]. If no such indices exists, return false. Example 1: Input: nums = [1,2,3,4,5..

LeetCode 2023. 10. 30. 23:25

Number of Provinces - LeetCode 주어진 도시들 중 일부는 연결되어 있고, 일부는 연결되어 있지 않습니다. 만약 도시 A가 도시 B와 직접 연결되어 있고, 도시 B가 도시 C와 직접 연결되어 있다면, 도시 A는 간접적으로 도시 C와 연결되어 있습니다. 도성(Province)은 직접 또는 간접적으로 연결된 도시들의 그룹이며, 이 그룹 외에 다른 도시가 없는 그룹입니다. 이차원 행렬 isConnected가 주어집니다. 여기서 isConnected[i][j]는 i번 도시와 j번 도시가 직접 연결되어 있으면 1이고, 그렇지 않으면 0입니다. 전체 도성(Province)의 총 개수를 반환하세요. There are n cities. Some of them are connected, while ..

LeetCode 2023. 10. 30. 00:39

Keys and Rooms - LeetCode 0부터 n - 1까지 레이블이 붙은 n개의 방이 있고, 모든 방은 잠겨 있습니다. 단, 0번 방은 잠기지 않았습니다. 목표는 모든 방을 방문하는 것입니다. 그러나 방문하지 않은 방의 열쇠 없이 잠긴 방에 들어갈 수 없습니다. 방을 방문하면 해당 방에 있는 서로 다른 열쇠 세트를 발견할 수 있습니다. 각 열쇠에는 어떤 방을 열 수 있는 번호가 표시되며, 여기서 열쇠를 가져와 다른 방을 열 수 있습니다. rooms라는 배열이 주어집니다. rooms[i]는 방 i를 방문하면 얻을 수 있는 열쇠 세트를 나타냅니다. 모든 방을 방문할 수 있는 경우 true를, 그렇지 않으면 false를 반환합니다. There are n rooms labeled from 0 to n ..

LeetCode 2023. 10. 29. 23:15

Delete Node in a BST - LeetCode 주어진 이진 탐색 트리 (BST)의 루트 노드 참조와 키 (값)가 주어집니다. 이 BST에서 주어진 키와 동일한 값을 가지는 노드를 삭제하고, 삭제한 후의 BST의 루트 노드 참조를 반환합니다. 삭제 과정을 다음과 같이 나눌 수 있습니다: 1. 삭제할 노드를 찾습니다. 2. 노드를 찾으면 삭제합니다. Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST. Basically, the deletion can be divided i..

LeetCode 2023. 10. 29. 21:19