문제 풀이

여부 제목 난이도
[x] 유효한 팰린드롬 6장. 문자열 조작
[x] 문자열 뒤집기 6장. 문자열 조작
[x] 로그 파일 재정렬 6장. 문자열 조작
[x] 가장 흔한 단어 6장. 문자열 조작
[x] 그룹 애너그램 ★★ 6장. 문자열 조작
[x] 가장 긴 팰린드롬 부분 문자열 ★★ 6장. 문자열 조작
[x] 두 수의 합 7장. 배열
[x] 빗물 트래핑 ★★★ 7장. 배열
[x] 세 수의 합 ★★ 7장. 배열
[x] 배열 파티션 I 7장. 배열
[x] 자신을 제외한 배열의 곱 ★★ 7장. 배열
[x] 주식을 사고팔기 가장 좋은 시점 7장. 배열
[x] 팰린드롬 연결 리스트 8장. 연결 리스트
[x] 두 정렬 리스트의 병합 8장. 연결 리스트
[x] 역순 연결 리스트 8장. 연결 리스트
[x] 두 수의 덧셈 ★★ 8장. 연결 리스트
[x] 페어의 노드 스왑 ★★ 8장. 연결 리스트
[ ] 홀짝 연결 리스트 ★★ 8장. 연결 리스트
[ ] 역순 연결 리스트 II ★★ 8장. 연결 리스트
[x] 유효한 괄호 9장. 스택, 큐
[ ] 중복 문자 제거 ★★★ 9장. 스택, 큐
[ ] 일일 온도 ★★ 9장. 스택, 큐
[ ] 큐를 이용한 스택 구현 9장. 스택, 큐
[ ] 스택을 이용한 큐 구현 9장. 스택, 큐
[x] 원형 큐 디자인 ★★ 9장. 스택, 큐
[x] 원형 데크 디자인 ★★ 10장. 데크, 우선 순위 큐
[x] k개 정렬 리스트 병합 10장. 데크, 우선 순위 큐
[x] 해시맵 디자인 11장. 해시 테이블
[x] 보석과 돌 11장. 해시 테이블
[x] 중복 문자 없는 가장 긴 부분 문자열 ★★ 11장. 해시 테이블
[x] 상위 K 빈도 요소 ★★ 11장. 해시 테이블
[x] 섬의 개수 ★★ 12장. 그래프
[x] 전화 번호 문자 조합 ★★ 12장. 그래프
[x] 순열 ★★ 12장. 그래프
[x] 조합 ★★ 12장. 그래프
[x] 조합의 합 ★★ 12장. 그래프
[x] 부분 집합 ★★ 12장. 그래프
[x] 일정 재구성 ★★ 12장. 그래프
[ ] 코스 스케줄 ★★ 12장. 그래프
[x] 네트워크 딜레이 타임 ★★ 13장. 최단 경로 문제
[x] K 경유지 내 가장 저렴한 항공권 ★★ 13장. 최단 경로 문제
[x] 이진 트리의 최대 깊이 14장. 트리
[ ] 이진 트리의 직경 14장. 트리
[ ] 가장 긴 동일 값의 경로 14장. 트리
[ ] 이진 트리 반전 14장. 트리
[ ] 두 이진 트리 병합 14장. 트리
[ ] 이진 트리 직렬화 & 역직렬화 ★★★ 14장. 트리
[ ] 균형 이진 트리 14장. 트리
[ ] 최소 높이 트리 ★★ 14장. 트리
[ ] 정렬된 배열의 이진 탐색 트리 변환 14장. 트리
[ ] 이진 탐색 트리(BST)를 더 큰 수 합계 트리로 ★★ 14장. 트리
[ ] 이진 탐색 트리(BST) 합의 범위 14장. 트리
[ ] 이진 탐색 트리(BST) 노드 간 최소 거리 14장. 트리
[ ] 전위, 중위 순회 결과로 이진 트리 구축 ★★ 14장. 트리
[ ] 배열의 K번째 큰 요소 ★★ 15장. 힙
[x] 트라이 구현 ★★ 16장. 트라이
[ ] 팰린드롬 페어 ★★★ 16장. 트라이
[x] 리스트 정렬 ★★ 17장. 정렬
[x] 구간 병합 ★★ 17장. 정렬
[x] 삽입 정렬 리스트 ★★ 17장. 정렬
[x] 가장 큰 수 ★★ 17장. 정렬
[x] 유효한 애너그램 17장. 정렬
[x] 색 정렬 ★★ 17장. 정렬
[x] 원점에 K번째 가까운 점 ★★ 17장. 정렬
[x] 이진 검색 18장. 이진 검색
[x] 회전 정렬된 배열 검색 ★★ 18장. 이진 검색
[x] 두 배열의 교집합 18장. 이진 검색
[ ] 두 수의 합 II 18장. 이진 검색
[ ] 2D 행렬 검색 II ★★ 18장. 이진 검색
[x] 싱글 넘버 19장. 비트 조작
[x] 해밍 거리 19장. 비트 조작
[ ] 두 정수의 합 ★★★ 19장. 비트 조작
[ ] UTF-8 검증 ★★ 19장. 비트 조작
[x] 1비트의 개수 19장. 비트 조작
[?] 최대 슬라이딩 윈도우 ★★★ 20장. 슬라이딩 윈도우
[ ] 부분 문자열이 포함된 최소 윈도우 ★★★ 20장. 슬라이딩 윈도우
[ ] 가장 긴 반복 문자 대체 ★★ 20장. 슬라이딩 윈도우
[x] 주식을 사고 팔기 가장 좋은 시점 II 21장. 그리디 알고리즘
[x] 키에 따른 대기열 재구성 ★★ 21장. 그리디 알고리즘
[x] 태스크 스케줄러 ★★ 21장. 그리디 알고리즘
[x] 주유소 ★★ 21장. 그리디 알고리즘
[x] 쿠키 부여 21장. 그리디 알고리즘
[x] 과반수 엘리먼트 22장. 분할 정복
[x] 괄호를 삽입하는 여러가지 방법 ★★ 22장. 분할 정복
[x] 피보나치 수 23장. 다이나믹 프로그래밍
[x] 최대 서브 배열 23장. 다이나믹 프로그래밍
[x] 계단 오르기 23장. 다이나믹 프로그래밍
[x] 집 도둑 23장. 다이나믹 프로그래밍
[x] 비밀 지도 부록 B. 카카오 공채 문제 풀이
[x] 다트 게임 부록 B. 카카오 공채 문제 풀이
[x] 캐시 부록 B. 카카오 공채 문제 풀이
[ ] 셔틀버스 ★★ 부록 B. 카카오 공채 문제 풀이
[x] 뉴스 클러스터링 ★★ 부록 B. 카카오 공채 문제 풀이
[ ] 프렌즈4블록 ★★★ 부록 B. 카카오 공채 문제 풀이
[ ] 추석 트래픽 ★★★ 부록 B. 카카오 공채 문제 풀이