Problem : https://leetcode.com/problems/find-the-power-of-k-size-subarrays-i Difficulty : Medium Status : Solved Time : ??:??:?? 풀이 어떻게 문제를 분류해 볼 수 있을까.. 싶은 문제. 연속 숫자로 sort된 길이를 임시로 저장해가며, 그 길이가 k 이상이면 그 인덱스의 숫자를 (maximum 값이 현재 index임이 충족된다), 그렇지 않다면 -1을 담아 반환하기만 하면 된다. 기본적인 sort 개념을 어떻게 응용해 볼 수 있을까를 물어보는 문제라고 생각한다. 풀이 코드class Solution: def resultsArray(self, nums: List[int], k: int) -> List[int..

Problem : https://leetcode.com/problems/minimized-maximum-of-products-distributed-to-any-store/ Difficulty : Medium Status : Solved Time : ??:??:?? 풀이 헤매고 헤매다가 힌트 하나를 보고 깨달은 문제. binary search의 응용 문제이다. 임의의 수 m에 대해서 모든 product를 m 이하가 되도록 나눌때, 이 product의 총 개수가 n이하인지를 검사하면 된다. 이를 기준으로 binary search를 수행해 최소가 되는 m(즉 lower bound)를 찾는 게 목표가 되겠다class Solution: def check(self, n, quantities, target): res..

Problem : https://leetcode.com/problems/count-the-number-of-fair-pairs Difficulty : Medium Status : Solved Time : ??:??:?? 풀이 모바일로 풀어 보는 경우를 생각해서 탬플릿을 단순화해야할까? 싶다. 각설하고, 처음 접근법은 binary search로 풀어보자고 생각했다. lower bound와 upper bound는 O(logN)시간복잡도로 구할 수 있고, 하나의 인자를 고정한 체로 다른 인자에 대해 lower bound와 upper bound를 구할 수 있기 때문이다. 이를테면, lower

Problem : https://leetcode.com/problems/shortest-subarray-with-or-at-least-k-ii/ Difficulty : Medium Status : Solved Time : 00:19:02  문제 설명  더보기음이 아닌 정수로 구성된 배열 nums와 정수 k가 주어진다. 어떤 배열이 특별하다는 의미는 그 배열에 속한 모든 원소들의 비트 OR이 적어도 k이상일 때를 의미한다. nums의 부분 배열 중 가장 짧은 길이의 특별한 부분 배열의 길이를 반환하라. 만약 그러한 부분 배열이 없다면 -1을 출력하라. 풀이  풀이 코드class Solution: def add(self, num) : for i in range(self.length) : ..

Problem : https://leetcode.com/problems/minimum-array-end Difficulty : Medium Status : Solved Time : 00:08:19  문제 설명  더보기n,x 두 정수가 주어진다. n 크기의 정수로 구성된 배열 array를 생성해야 한다. 이 때 0  nums[n-1]의 최솟값을 구하여라. 풀이   풀이 코드class Solution: def minEnd(self, n: int, x: int) -> int: nidx = 0 xidx = 0 result = x while n-1 >= (1

Problem : https://leetcode.com/problems/maximum-xor-for-each-query Difficulty : Medium Status : Solved Time : 00:04:49  문제 설명 더보기n개의 음이 아닌 정수로 구성된 정렬된 배열 nums와 정수 maximumBit를 입력으로 받는다. n개의 쿼리를 수행한다.* 음이 아닌 정수 k를 찾는다. 이 때 k는 nums[0] ~ nums[nums.leingth-1]의 XOR값을 최대화시키는 값이다. k는 i번째 쿼리의 정답이다.* nums의 가장 마지막 원소를 제거한다. answer 배열을 반환하라. 이 때 answer의 i번째 원소는 i번째 쿼리의 정답이다. 풀이 XOR의 성질을 이용해서 풀이해보자. XOR의 연산은..