[LeetCode] 릿코드 문제 추천 및 풀이

 

 

 

 

 

백준에서 어떤 문제를 풀어야 할지 감이 안 오시는 초심자 분 혹은

질 좋은 알고리즘 문제만 뽑아서 풀고 싶은 분들에게 추천드리고 싶은 것이 아래의 릿코드 추천 문제 목록이다.

 

 

https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU

New Year Gift - Curated List of Top 75 LeetCode Questions to Save Your Time

 

 

일단 릿코드의 장점을 4개 정도 소개한다.

 

1. 릿코드의 장점은 오답 시 어떤 테스트 케이스에서 오답이 났는지를 알려주기 때문에 사소한 실수로 디버깅에 오랜 시간을 빼앗기지 않는다.

또한 자신의 정답 코드와 전체 정답 코드의 시간 및 공간 소요를 측정해 주어 얼마나 최적화된 코드를 작성했는지 한눈에 보여준다.

 

 

 

2. 다른 사이트들과 같은 문제라도 Follow Up이라는 추가적인 최적화 문제를 제공하기 때문에 간단한 문제에서도 얻을 수 있는 아이디어가 많아진다.

 

 

3. 다른 훌륭한 코더들이 최적화한 풀이를 문제마다 제공하는 Discuss 게시판에서 바로 확인할 수 있다.

특히 게시글을 좋아요 순으로 볼 수 있어서 가장 깔끔하고 빠른 풀이를 언어 별로 확인할 수 있다.

 

 

 

 

4. 어려운 접근법의 문제는 순차적인 Hint를 제공해주어 포기하기 전에 조금 더 생각해볼 수 있는 여지를 준다.

 

 

 

 

단점을 뽑자면 유료 구독자들에 한해 특정 서비스나 프리미엄 문제를 제공한다.

하지만 무료 이용자도 충분히 양질의 문제와 서비스를 이용 가능 하니 사이트가 마음에 든다면 구독 서비스를 이용하면 될 것 같다.

그리고 취업에 대비하는 알고리즘 사이트이기 때문에 취업 코딩 테스트 위주의 문제가 다수를 차지한다.

따라서 대회를 준비한다면 별로 추천하고 싶지는 않다.

 

영어 사이트이기 때문에 한국어는 지원하지 않지만 어려운 문법은 사용되지 않으니 도전해 보시길 바란다.

 

 

 

 

 

아래에는 추천 문제들 중에서도 좋은 인사이트를 주는 문제를 링크한다.

 

 

추천 문제

 

배열

[LeetCode] 238. Product of Array Except Self (C++)

[LeetCode] 152. Maximum Product Subarray (C++)

[LeetCode] 15. 3Sum (C++)

[LeetCode] 11. Container With Most Water (C++)★

 

 

비트

[LeetCode] 268. Missing Number (C++)

 

 

다이나믹 프로그래밍

[LeetCode] 300. Longest Increasing Subsequence (C++)

[LeetCode] 1143. Longest Common Subsequence (C++)

 

 

그래프

[LeetCode] 417. Pacific Atlantic Water Flow (Java)★

[LeetCode] 128. Longest Consecutive Sequence (Java)

 

 

연결 리스트

[LeetCode] 23. Merge k Sorted Lists (Java)

 

 

행렬

[LeetCode] 73. Set Matrix Zeroes (Java, In-place)

 

 

String

[LeetCode] 3. Longest Substring Without Repeating Characters (c++)

[LeetCode] 424. Longest Repeating Character Replacement (c++) ★

[LeetCode] 76. Minimum Window Substring (c++) ★

[LeetCode] 49. Group Anagrams (c++)

[LeetCode] 5. Longest Palindromic Substring (c++)

 

 

Tree

[LeetCode] 124. Binary Tree Maximum Path Sum(c++)

[LeetCode] 98. Validate Binary Search Tree(c++) ★

[LeetCode] 230. Kth Smallest Element in a BST(c++)

[LeetCode]208. Implement Trie (Prefix Tree)(c++)

[LeetCode] 212. Word Search II (c++)★

 

 

Heap

[LeetCode] 23. Merge k Sorted Lists (java,c++)

[LeetCode] 295. Find Median from Data Stream (c++)