95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트
★ 도서정보: https://www.onlybook.co.kr/entry/algorithm-interview
★ YouTube: https://www.youtube.com/watch?v=fNyGHpSWhTA
- 문자열조작 / 배열
| 번호 | 제목 | 난이도 | 장 | 풀이 코드 |
|---|---|---|---|---|
| 1 | 그룹 애너그램 | ★★ | 6장. 문자열 조작 | groupAnagrams.py |
| 2 | 가장 긴 팰린드롬 부분 문자열 | ★★ | 6장. 문자열 조작 | longestPalindrome.py |
| 3 | 세 수의 합 | ★★ | 7장. 배열 | threeSum.py |
| 4 | 배열 파티션 I | ★ | 7장. 배열 | arrayPartition.py |
- 연결리스트
| 번호 | 제목 | 난이도 | 장 | 풀이 코드 |
|---|---|---|---|---|
| 1 | 역순 연결 리스트 | ★ | 8장. 연결 리스트 | reverseLinkedList.py |
| 2 | 두 정렬 리스트의 병합 | ★ | 8장. 연결 리스트 | mergeTwoSortedLists.py |
| 3 | 홀짝 연결 리스트 | ★★ | 8장. 연결 리스트 | oddEvenLinkedList.py |
- 스택
| 번호 | 제목 | 난이도 | 장 | 풀이 코드 |
|---|---|---|---|---|
| 1 | 중복 문자 제거 | ★★★ | 9장. 스택, 큐 | removeDuplicateLetters.py |
| 2 | 일일 온도 | ★★ | 9장. 스택, 큐 | dailyTemperatures.py |
| 3 | 괄호 | ★ | 9장. 스택, 큐 | baekjoon_9012.py |
| 4 | 스택 수열 | ★★ | 9장. 스택, 큐 | baekjoon_1874.py |
- 큐
| 번호 | 제목 | 난이도 | 장 | 풀이 코드 |
|---|---|---|---|---|
| 1 | 큐를 이용한 스택 구현 | ★ | 9장. 스택, 큐 | implementStackUsingQueues.py |
| 2 | 스택을 이용한 큐 구현 | ★ | 9장. 스택, 큐 | implementQueueUsingStacks.py |
| 3 | 원형 큐 디자인 | ★★ | 9장. 스택, 큐 | designCircularQueue.py |
| 4 | 카드2 | ★★ | 9장. 스택, 큐 | baekjoon_2164.py |
| 5 | 프린터 큐 | ★★ | 9장. 스택, 큐 | baekjoon_1966.py |
- 해시 테이블
| 번호 | 제목 | 난이도 | 장 | 풀이 코드 |
|---|---|---|---|---|
| 1 | 보석과 돌 | ★ | 11장. 해시 테이블 | jewelsAndStones.py |
| 2 | 중복 문자 없는 가장 긴 부분 문자열 | ★★ | 11장. 해시 테이블 | longestSubstringWithoutRepeatingCharacters.py |
| 3 | 상위 K 빈도 요소 | ★★ | 11장. 해시 테이블 | topKFrequentElements.py |
| 4 | 수 찾기 | ★★★ | 11장. 해시 테이블 | baekjoon_1920.py |
| 5 | 비밀번호 찾기 | ★★ | 11장. 해시 테이블 | baekjoon_17219.py |
- 그래프(DFS/BFS)
| 번호 | 제목 | 난이도 | 장 | 풀이 코드 |
|---|---|---|---|---|
| 1 | 섬의 개수 | ★★ | 12장. 그래프 | islandDFS.py |
| 2 | 전화 번호 문자 조합 | ★★ | 12장. 그래프 | letterCombinationsOfAPhoneNumber.py |
| 3 | 순열 | ★★ | 12장. 그래프 | permutations.py |
| 4 | 조합 | ★★ | 12장. 그래프 | combinations.py |
| 5 | 단지번호 붙이기 | ★★ | 12장. 그래프 | baekjoon_2667.py |
| 6 | 부분 집합 | ★★ | 12장. 그래프 | subsets.py |
| 7 | 일정 재구성 | ★★ | 12장. 그래프 | reconstructItinerary.py |
| 8 | 코스 스케줄 | ★★ | 12장. 그래프 | courseSchedule.py |
| 9 | 바이러스 | ★★ | 12장. 그래프 | baekjoon_2606.py |