못 푼 것들 써놓기.
2022-02-11 1574. Shortest Subarray to be Removed to Make Array Sorted
정확하지 않은 알고리즘으로 구현.
2022-02-14 134. Gas Station
시간복잡도 (brute force)
2022-02-16 24. Swap Nodes in Pairs
머리꼬임
2022-02-16 713. Subarray Product Less Than K
input 정보를 보지 않고 잘못된 알고리즘으로 구현.
2022-02-18 221. Maximal Square
시간복잡도 (brute force)
2022-02-23 97. Interleaving String
시간복잡도, s1[i1]과 s2[i2]가 같을때 탐색 범위가 2배로 늘어나 너무 많은 연산량을 필요로 한듯.
2022-02-25 386. Lexicographical Numbers
잘못된 알고리즘으로 구현. 범위가 늘어났을때 어떻게 동작하는지에 대한 깊은 생각을 하지 않았음.
2022-02-27 81. Search in Rotated Sorted Array II
이진 탐색, 중복 제거에 대한 이해 부족
2022-03-06 721. Accounts Merge
특정 알고리즘 지식 부족(Union find)
2022-03-07 287. Find the Duplicate Number
잘못된 알고리즘으로 구현.
2022-03-09 417. Pacific Atlantic Water Flow
큰 입력에서의 디버깅 실패
2022-03-12 934. Shortest Bridge
비효율적인 알고리즘
2022-03-13 686. Repeated String Match
잘못된 알고리즘으로 구현
2022-03-24 413. Arithmetic Slices
시간 복잡도 O(n^3)
2022-03-28 424. Longest Repeating Character Replacement
시간 복잡도, sliding window 숙련도
2022-03-30 310. Minimum Height Trees
시간 복잡도
추가 공간없이 풀기?
그래프 이해도, Union find
2022-04-14 988. Smallest String Starting From Leaf
특정 케이스 실패
2022-04-15 687. Longest Univalue Path
잘못된 알고리즘으로 구현
2022-04-19 1488. Avoid Flood in The City
잘못된 알고리즘으로 구현
시간 복잡도
2022-05-14 1130. Minimum Cost Tree From Leaf Values;
잘못된 알고리즘으로 구현
dp
잘못된 알고리즘으로 구현
이것 저것 해봤는데 안됨
잘못된 알고리즘으로 구현
문제 이해 실패
TLE(brute force)
알고리즘 생각 실패
잘못된 알고리즘으로 구현
정확하지 않은 dp
모르겠음
시간복잡도
시간복잡도, 다익스트라 알고리즘
오버플로우 해결 실패
다양한 케이스 처리 실패
오버플로우 해결 실패
알고리즘 구상 실패
알고리즘 구상 실패
문제 이해 실패
Union find
답을 봐도 모르겠음
greedy vs dfs
잘못된 알고리즘 설계
문제 이해 실패
아이디어 구현 실패
ㅠ.ㅠ
heap
시간복잡도 개선 실패
구현 실패
아이디어 구현 실패
bitmask
topological sort에 대한 이해도 부족
TLE
DP
공간 복잡도
시간 복잡도 (큐)
명확하지 않은 아이디어