이제서야 반 남았다. 오늘도 수고했다!

Problem : https://leetcode.com/problems/maximum-sum-of-distinct-subarrays-with-length-k/description/ Difficulty : Medium Status : Solved Time : 00:00:00 풀이 간단하긴 한데, 어떻게 더 최적화할지를 생각해보게 되는 문제. 기본적으로는 딕셔너리를 사용하여 distinct한 숫자를 관리하면 된다. k개의 fix된 길이니 슬라이딩 윈도우를 수행하며 조건에 맞을 때마다 정답을 갱신하면 되겠다. 워낙 많이 보이는 타입의 문제다 보니, 최적화가 역시 관건이 될 것 같다. 풀이코드class Solution: def maximumSubarraySum(self, nums: List[int], k: in..

Problem : https://leetcode.com/problems/defuse-the-bomb Difficulty : Easy Status : Solved Time : 00:06:22  문제 설명  풀이 슬라이딩 윈도우 문제. k가 주어진 세 가지 경우일 때를 각각 구현하면 쉽게 풀린다. 시간복잡도는 O(N). 풀이 코드class Solution: def decrypt(self, code: List[int], k: int) -> List[int]: n = len(code) result = [0]*n if k == 0 : return result if k > 0 : result[0] = sum..

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

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