전체 글 296

2516. Take K of Each Character From Left and Right

2516. Take K of Each Character From Left and Right You are given a string s consisting of the characters 'a', 'b', and 'c' and a non-negative integer k. Each minute, you may take either the leftmost character of s, or the rightmost character of s. Return the minimum number of minutes needed for you to take at least k of each character, or return -1 if it is not possible to take k of each charact..

ACM준비/LeetCode 2024.11.20

1574. Shortest Subarray to be Removed to Make Array Sorted

1574. Shortest Subarray to be Removed to Make Array Sorted Given an integer array arr, remove a subarray (can be empty) from arr such that the remaining elements in arr are non-decreasing. Return the length of the shortest subarray to remove. A subarray is a contiguous subsequence of the array.오름차순을 만족하는 sequence 를 만드는 최소 크기의 SubArray 갯수를 계산합니다.이는 크게 3 가지 경우를 생각합니다.1. 앞쪽의 시퀀스 ( SubArray ) 를 제거하여..

ACM준비/LeetCode 2024.11.20

1652. Defuse the Bomb

1652. Defuse the Bomb You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n and a key k. To decrypt the code, you must replace every number. All the numbers are replaced simultaneously. If k > 0, replace the ith number with the sum of the next k numbers. If k If k == 0, replace the ith number with 0. As code is circular,..

ACM준비/LeetCode 2024.11.20

2461. Maximum Sum of Distinct Subarrays With Length K

2461. Maximum Sum of Distinct Subarrays With Length K You are given an integer array nums and an integer k. Find the maximum subarray sum of all the subarrays of nums that meet the following conditions: The length of the subarray is k, and All the elements of the subarray are distinct. Return the maximum subarray sum of all the subarrays that meet the conditions. If no subarray meets the conditi..

ACM준비/LeetCode 2024.11.20

2064. Minimized Maximum of Products Distributed to Any Store

2064. Minimized Maximum of Products Distributed to Any Store Solved Medium Topics Companies Hint You are given an integer n indicating there are n specialty retail stores. There are m product types of varying amounts, which are given as a 0-indexed integer array quantities, where quantities[i] represents the number of products of the ith product type. You need to distribute all products to the r..

ACM준비/LeetCode 2024.11.14

2563. Count the Number of Fair Pairs

2563. Count the Number of Fair Pairs Solved Medium Topics Companies Hint Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 lower 접근 lower, upper 값 사이에서 pair ( x + y ) 값으로 구성 가능한 조합의 갯수를 찾아야 합니다.i, j 각각 순회를 돌면서 답을 찾는 방법은 O ( N ^ 2 ) 을 사용하며 시간 초과가 발생합니다. sort 를 사용하여 O ( N * logN )i 번째 element 를 사용하여 나머지 j 번..

ACM준비/LeetCode 2024.11.13

2070. Most Beautiful Item for Each Query

2070. Most Beautiful Item for Each Query Solved Medium Topics Companies Hint You are given a 2D integer array items where items[i] = [pricei, beautyi] denotes the price and beauty of an item respectively. You are also given a 0-indexed integer array queries. For each queries[j], you want to determine the maximum beauty of an item whose price is less than or equal to queries[j]. If no such item e..

ACM준비/LeetCode 2024.11.13

2601. Prime Subtraction Operation

2601. Prime Subtraction Operation Solved Medium Topics Companies Hint You are given a 0-indexed integer array nums of length n. You can perform the following operation as many times as you want: Pick an index i that you haven’t picked before, and pick a prime p strictly less than nums[i], then subtract p from nums[i]. Return true if you can make nums a strictly increasing array using the above o..

ACM준비/LeetCode 2024.11.11

1829. Maximum XOR for Each Query

1829. Maximum XOR for Each Query Solved Medium Topics Companies Hint You are given a sorted array nums of n non-negative integers and an integer maximumBit. You want to perform the following query n times: Find a non-negative integer k Remove the last element from the current array nums. Return an array answer, where answer[i] is the answer to the ith query.접근 n 개의 주어진 숫자에서 XOR 결과가 가장 큰 값이 되는 k ..

ACM준비/LeetCode 2024.11.09

3011. Find if Array Can Be Sorted

3011. Find if Array Can Be Sorted Solved Medium Topics Companies Hint You are given a 0-indexed array of positive integers nums. In one operation, you can swap any two adjacent elements if they have the same number of  set bits . You are allowed to do this operation any number of times (including zero). Return true if you can sort the array, else return false.접근주어진 숫자의 bit 표현에서 '1' 갯수가 동일한 숫자들은 ..

ACM준비/LeetCode 2024.11.08