자료 탐색(슬라이딩 윈도우, 투포인터, 이진탐색, 인덱스빡센 등)
리트코드 2110: https://leetcode.com/problems/number-of-smooth-descent-periods-of-a-stock
이 문제 나도 잘풀었다 생각했는데 다른 사람들 풀이 (dp) 보니까 뭐 끝장이네. 그 경우 이 아이의 분류는 달라질 수가 있는 것이여
카카오 2021 공채 2번
한 인덱스 뒤쪽으로 모든 경우의 수 구하는 등....의 문제.
⭐️2805(이진탐색): 예전에도 잘 이해가 안됐던 문제. 이번엔 풀었는데 계속 틀리던 와중에 https://www.acmicpc.net/blog/view/109 이 자료 보고 공부해서 뼈이해는 안되지만 일단 카피함. 꼭 다시 공부하기...
- 2531 https://www.acmicpc.net/problem/2531
거의 맞췄는데, default_dict에 해당 키가 존재하는지 검사하는 방식의 아이디어 부분을 떠올리지 못해서 아쉽게 풀이 봄
- 20437: https://www.acmicpc.net/problem/20437
k=1,2 인 경우 까지는 차근차근 생각해봤는데 이대로 3, 4,... 개 까지 해봤다면 아마 핵심 아이디어를 발견했을지 모른다
근데 문제는 이 부분 말고 나머지 부분도 어려움...
- 특급유명회사 문제: https://www.baeldung.com/cs/k-smallest-numbers-array
리트코드 153: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/
틀린 테케에 대해 디버거 걸고 검사해봐야 했지만.. 이젠 괜찮
리트코드 121: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/
슬라이딩 윈도우(투 포인터) 개념 익힌 문제. 브루트 포스는 O(n^2)인데, 투포인터는 O(n)이라고 한다!! 니트코드 채널에 해설영상있어서 이걸로 공부함.
그리고 더 각광받은 뉴 타입 풀이는 Kadane's Algorithm 으로, 좀만 꼬아도 못 풀거라고, 그 때를 위한 풀이 방법이라고함 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/solutions/39038/kadane-s-algorithm-since-no-one-has-mentioned-about-this-so-far-in-case-if-interviewer-twists-the-input/
해당 알고리즘의 파이썬 풀이와 해설을 121_1에 적어둠
리트코드 238: https://leetcode.com/problems/product-of-array-except-self/description/
니트코드 강의 땜에 들었고 엄청 중요한 문제지만... 이해를 한 번에 못했다