전체 글

https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 Sliding Window 지금까지 구했던 prefix sum이 음수이면 더하는게 의미가 없으므로 값을 누적할 때 버린다 복잡도 시간 복잡도: O(n) 배열 1회 순회 공간 복잡도: O(1) 저장하는 변수 외에 추가적으로 사용하는 메모리 없음 설명 알고리즘을 개선해 가는 해설이 재미있..

TL;DR 앞쪽에 오는 엘리먼트에 position: relative를 주고 z-index를 조정한다 설명 이런 식으로 static box가 뒤에 있는 이미지의 일부를 가리는 레이아웃을 만든다고 가정해 보자. 이미지의 일부를 가리기 위해 이미지의 position을 기본값인 static에서 absolute로 변경했다. position만 변경하면 이미지가 박스 위에 표시되기 때문에 box의 z-index를 더 높게 주었다. 그런데 기대했던 것과는 달리 z-index가 더 높은 회색 박스가 이미지 위에 오지 않는다 그럴 땐 static element에 position: relative를 줘서 해결하면 된다

https://leetcode.com/problems/product-of-array-except-self/ Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 result[i]의 값은 왼쪽 부분(prefix)의 곱과 오른쪽 부분(postfix)의 곱을 곱한 것이다 prefix[i]와 postfix[i] 는 각자 이전 값에다 nums[i]를 곱하면 되기 때문에 O(1) 시간에 구할 수 있다 resul..

https://leetcode.com/problems/contains-duplicate/ Contains Duplicate - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 hashSet `has()`로 이전에 나왔던 값인지 1회당 O(1) 시간에 찾기 복잡도 시간 복잡도: O(n) hashSet.has() O(1) * n개 원소 공간 복잡도: O(n) hashSet()에 n개의 데이터를 저장하는 데 드는 공간 설명 배열 안에 중복된 요소가 있는지..

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 Sliding window - left, right pointer(index) 이용하여 지역값 구하고, 저장된 max와 비교. 매번 right pointer를 움직이지만, profit 조건이 깨지면 left = right로 초기화 ..

https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 value: index HashMap을 만들어서 pair(target - num)의 index를 1회당 O(1)에 찾기 배열 탐색과 동시에 hash map 초기 복잡도 시간 복잡도: O(n) 1차원 배열 탐색, hashMap 초기화 O(n) * hashMap get O(1) 공간 복잡도: O(n) 1차원 hashMa..

(업데이트) react router v6.4history.listen을 대체하는 router.subscribe가 업데이트되었습니다. 이를 사용하셔서 구현하시면 됩니다.https://stackoverflow.com/a/71399121/21138374 How to controling browser back button with react router dom v6?I've been looking for this question and found it but they're using class components and react router dom v5 What i want is When user click browser back button I'll redirect them to home pagestacko..

When exactly does React clean up an effect? useEffect()는 리턴값으로 clean up 함수를 전달하여 unmount 할 때의 동작을 설정할 수 있다. 그런데, unmount될 때 동작하면 dependency가 바뀔 때 동작하는 것인지, 아예 렌더링되지 않게 되기 전에 동작하는 것인지 궁금하여 정리했던 내용을 공유한다. Using the Effect Hook - React When exactly does React clean up an effect? React performs the cleanup when the component unmounts. However, as we learned earlier, effects run for every render and ..