Problem_list.md

파이썬 알고리즘 인터뷰 (풀이)

번호	제목	난이도	장	문제 풀이
1	유효한 팰린드롬	★	6장. 문자열 조작
2	문자열 뒤집기	★	6장. 문자열 조작
3	로그 파일 재정렬	★	6장. 문자열 조작
4	가장 흔한 단어	★	6장. 문자열 조작
5	그룹 애너그램	★★	6장. 문자열 조작
6	가장 긴 팰린드롬 부분 문자열	★★	6장. 문자열 조작
7	두 수의 합	★	7장. 배열
8	빗물 트래핑	★★★	7장. 배열
9	세 수의 합	★★	7장. 배열
10	배열 파티션 I	★	7장. 배열
11	자신을 제외한 배열의 곱	★★	7장. 배열
12	주식을 사고팔기 가장 좋은 시점	★	7장. 배열
13	팰린드롬 연결 리스트	★	8장. 연결 리스트
14	두 정렬 리스트의 병합	★	8장. 연결 리스트
15	역순 연결 리스트	★	8장. 연결 리스트
16	두 수의 덧셈	★★	8장. 연결 리스트
17	페어의 노드 스왑	★★	8장. 연결 리스트
18	홀짝 연결 리스트	★★	8장. 연결 리스트
19	역순 연결 리스트 II	★★	8장. 연결 리스트
21	중복 문자 제거	★★★	9장. 스택, 큐
22	일일 온도	★★	9장. 스택, 큐
23	큐를 이용한 스택 구현	★	9장. 스택, 큐
24	스택을 이용한 큐 구현	★	9장. 스택, 큐
25	원형 큐 디자인	★★	9장. 스택, 큐
26	원형 데크 디자인	★★	10장. 데크, 우선 순위 큐
27	k개 정렬 리스트 병합	★	10장. 데크, 우선 순위 큐
28	해시맵 디자인	★	11장. 해시 테이블
29	보석과 돌	★	11장. 해시 테이블
30	중복 문자 없는 가장 긴 부분 문자열	★★	11장. 해시 테이블
31	상위 K 빈도 요소	★★	11장. 해시 테이블
32	섬의 개수	★★	12장. 그래프
33	전화 번호 문자 조합	★★	12장. 그래프
34	순열	★★	12장. 그래프
35	조합	★★	12장. 그래프
36	조합의 합	★★	12장. 그래프
37	부분 집합	★★	12장. 그래프
38	일정 재구성	★★	12장. 그래프
39	코스 스케줄	★★	12장. 그래프
40	네트워크 딜레이 타임	★★	13장. 최단 경로 문제
41	K 경유지 내 가장 저렴한 항공권	★★	13장. 최단 경로 문제
42	이진 트리의 최대 깊이	★	14장. 트리
43	이진 트리의 직경	★	14장. 트리
44	가장 긴 동일 값의 경로	★	14장. 트리
45	이진 트리 반전	★	14장. 트리
46	두 이진 트리 병합	★	14장. 트리
47	이진 트리 직렬화 & 역직렬화	★★★	14장. 트리
48	균형 이진 트리	★	14장. 트리
49	최소 높이 트리	★★	14장. 트리
50	정렬된 배열의 이진 탐색 트리 변환	★	14장. 트리
51	이진 탐색 트리(BST)를 더 큰 수 합계 트리로	★★	14장. 트리
52	이진 탐색 트리(BST) 합의 범위	★	14장. 트리
53	이진 탐색 트리(BST) 노드 간 최소 거리	★	14장. 트리
54	전위, 중위 순회 결과로 이진 트리 구축	★★	14장. 트리
55	배열의 K번째 큰 요소	★★	15장. 힙
56	트라이 구현	★★	16장. 트라이
57	팰린드롬 페어	★★★	16장. 트라이
58	리스트 정렬	★★	17장. 정렬
59	구간 병합	★★	17장. 정렬
60	삽입 정렬 리스트	★★	17장. 정렬
61	가장 큰 수	★★	17장. 정렬
62	유효한 애너그램	★	17장. 정렬
63	색 정렬	★★	17장. 정렬
64	원점에 K번째 가까운 점	★★	17장. 정렬
65	이진 검색	★	18장. 이진 검색
66	회전 정렬된 배열 검색	★★	18장. 이진 검색
67	두 배열의 교집합	★	18장. 이진 검색
68	두 수의 합 II	★	18장. 이진 검색
69	2D 행렬 검색 II	★★	18장. 이진 검색
70	싱글 넘버	★	19장. 비트 조작
71	해밍 거리	★	19장. 비트 조작
72	두 정수의 합	★★★	19장. 비트 조작
73	UTF-8 검증	★★	19장. 비트 조작
74	1비트의 개수	★	19장. 비트 조작
75	최대 슬라이딩 윈도우	★★★	20장. 슬라이딩 윈도우
76	부분 문자열이 포함된 최소 윈도우	★★★	20장. 슬라이딩 윈도우
77	가장 긴 반복 문자 대체	★★	20장. 슬라이딩 윈도우
78	주식을 사고 팔기 가장 좋은 시점 II	★	21장. 그리디 알고리즘
79	키에 따른 대기열 재구성	★★	21장. 그리디 알고리즘
80	태스크 스케줄러	★★	21장. 그리디 알고리즘
81	주유소	★★	21장. 그리디 알고리즘
82	쿠키 부여	★	21장. 그리디 알고리즘
83	과반수 엘리먼트	★	22장. 분할 정복
84	괄호를 삽입하는 여러가지 방법	★★	22장. 분할 정복
85	피보나치 수	★	23장. 다이나믹 프로그래밍
86	최대 서브 배열	★	23장. 다이나믹 프로그래밍
87	계단 오르기	★	23장. 다이나믹 프로그래밍
88	집 도둑	★	23장. 다이나믹 프로그래밍
89(문제 1)	비밀 지도	★	부록 B. 카카오 공채 문제 풀이
90(문제 2)	다트 게임	★	부록 B. 카카오 공채 문제 풀이
91(문제 3)	캐시	★	부록 B. 카카오 공채 문제 풀이
92(문제 4)	셔틀버스	★★	부록 B. 카카오 공채 문제 풀이
93(문제 5)	뉴스 클러스터링	★★	부록 B. 카카오 공채 문제 풀이
94(문제 6)	프렌즈4블록	★★★	부록 B. 카카오 공채 문제 풀이
95(문제 7)	추석 트래픽	★★★	부록 B. 카카오 공채 문제 풀이