아무것도 아닌, 그저 약간 우스웠던 날.

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..

3일이 너무 빠르게 지났다. 화요일에 들은 충격적인 소식, 백부님의 상을 듣고, 수요일부터 쭉 장례를 도와드리고 왔다. 발인까지 지켜보며 집으로 돌아온 게 점심쯤이었는데, 아무래도 너무 육체적으로도, 정신적으로도 몰렸나보다. 들어오자마자 잠에 빠져들었고, 깨어나 보니 벌써 지금이다. 생각이 멍하고, 머리가 잘 돌지 않는다. 아직도 귓가가 멍하다. 일상으로의 복귀는 멀기만 하고, 수요일 이전의 일상과는 단절된 - 조금은 외로운 - 여운에 잠겨 있다. 조금 더 쉬자. 쉬고 회복해서, 다음 주를 준비해보자.

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일정도 회사 대신 가야할 곳이 있는데... 맥주 한 잔이 땡긴다.