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

많은 일이 있었다. 인생의 밀도가 전부 담긴 오늘이 아니었나 싶다. 세상에서 제일 기쁜 소식이 찾아왔다가, 한 시간도 되지 않아 슬픈 소식이 도래하는 아이러니함은 이루 말할 수 없을 것이다. 씁쓸하기도 하고... 이런 일이 있을 수 있구나 싶다. 웃어야 할 지, 울어야 할지 모르겠다. 내일부터 3일정도 회사 대신 가야할 곳이 있는데... 맥주 한 잔이 땡긴다.

문득 돌아보게 되는 11월의 어느날. 월요일 출근이 싫다고 투정대던 내가 많이 새롭다. 1년 전에 안 그랬던 것 같은데... 사소한 뻘 글 하나 올려 본다.

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