🕊️ 코딩 문제를 풀기 위한 팁 10가지

1️⃣ 주어진 입력이 정렬된 배열 또는 리스트인 경우, Binary Search 혹은 Two Pointer를 사용합니다. 2️⃣ 'N'개의 요소들 중에서 상위/최대/최소 'K' 번째 요소를 찾을 때 Heap 자료구조를 사용합니다. 3️⃣ 배열에 관련된 문제일 경우, 다음 두 가지 방안이 존재합니다. - 시간 복잡도 O(n), 공간 복잡도 O(n): HashMap이나 Set 사용 - 시간 복잡도 O(nlogn), 공간 복잡도 O(1): 정렬 사용 4️⃣ 모든 재귀 해결법은 Stack을 이용한 방법으로 전환할 수 있습니다. 5️⃣ 모든 조합(또는 순열)을 시도해야 할 경우, Backtracking 또는 BFS를 사용할 수 있습니다. 6️⃣ 문제가 최적화(최대화 또는 최소화)를 요구하는 경우, DP를 사용합니다. 7️⃣ 문제가 리스트와 관련 있고, 추가적인 공간을 사용할 수 없는 경우에는 Fast & Slow Pointer 접근 방식을 사용합니다. 8️⃣ 대부분의 트리 또는 그래프 문제는 BFS 나 DFS로 해결할 수 있습니다. 9️⃣ 문자열 집합에서 공통부분 문자열을 찾아야 하는 경우 HashMap이나 Trie를 사용합니다. 🔟 문자열을 검색/조작해야 한다면 Trie가 최고의 자료구조일 것입니다.