알고리즘 클리어런스 매뉴얼 (LeetCode)

01. 프로젝트 소개

"알고리즘 및 데이터 구조" 에 대한 기본 지식을 설명하는 튜토리얼과 "LeetCode"의 800개 이상의 질문에 대한 자세한 분석을 제공합니다. 이 프로젝트는 이해하기 쉽고 이해를 돕기 위해 일부 그림과 예시가 프로젝트에 사용되었습니다.
이 튜토리얼은 기본적인 데이터 구조와 알고리즘으로 시작한 다음, 데이터 구조와 알고리즘의 다양한 범주에 대한 특정 주제를 설명하고 분석합니다. "알고리즘의 기초 이론 학습"과 "프로그래밍 실습 학습"의 결합을 통해 독자들이 알고리즘 지식을 철저하게 습득할 수 있도록 해줍니다.
이 튜토리얼에서는 프로그래밍 언어로 Python을 사용하며 학습자는 Python 프로그래밍에 대한 기본 지식과 경험이 필요합니다.

02. 프로젝트 주소

오른쪽 상단의 "Star ️" 와 "Fork"를 환영합니다. 이것이 저의 가장 큰 격려이자 응원입니다.

GitHub 주소: https://github.com/itcharge/LeetCode-Py

다크모드를 지원하는 온라인 전자책 '알고리즘 클리어런스 매뉴얼'입니다.

전자책 주소: https://algo.itcharge.cn

전자책 라이트 모드

전자책 다크 모드

03. 저자 소개

저는 iOS/macOS 개발 프로그래머이고, Beihang Software Institute에서 파트타임 석사과정(현재 공부 중)이기도 합니다. 대학에서 알고리즘 지식을 공부하고 3년 동안 ACM 대회에 참가했지만 수준이 제한되어 이상적인 결과를 얻지 못했습니다. 하지만 3년간의 ACM 경험을 통해 제가 얻은 가장 큰 이득은 논리적 사고와 실제 문제 해결 능력을 키웠다는 것입니다. 이러한 능력이 향후 업무와 학습을 위한 탄탄한 기반을 마련했다는 것입니다.

저는 2021년 3월 30일부터 매일 LeetCode에서 문제 해결을 시작했습니다. 2022년 6월 8일까지 1,000개 이상의 문제를 해결하고 800개 이상의 문제 해결을 완료했습니다. 1000개 이상, 1500개 이상, 2000개 이상의 질문을 해결하기 위해 열심히 노력하세요.

공용 계정 '프로그래머 충전소' 에 ' 알고리즘 체크인 '이라고 답변하시면 LeetCode 알고리즘 체크인 계획 그룹에 추가되어 팀을 구성하여 함께 체크인하게 됩니다.

그룹 입장 비밀번호 : 알고리즘 체크인
그룹 가입 요건: 채팅 수 감소, 공유 증가, 메모 변경.

04. 저작권 고지

이 튜토리얼은 Creative Attribution-NonCommercial-NoDerivs(BY-NC-ND) 4.0 국제 라이선스에 따라 라이선스가 부여됩니다.
본 튜토리얼의 모든 질문에 대한 저작권은 LeetCode 및 LeetCode China에 있습니다.

05. 장 목차

장 목차

00. 소개

알고리즘과 데이터 구조
알고리즘의 복잡성
LeetCode 및 전략 시작하기
LeetCode 문제 솔루션(사전순 정렬, 850개 이상의 문제 솔루션)
LeetCode 문제 해결 방법 (카테고리별, 추천 문제 목록 ★★★)
LeetCode에서 가장 자주 묻는 면접 질문 100개(카테고리별로 정렬)
LeetCode 인터뷰에서 가장 자주 묻는 질문 200개(카테고리별로 정렬)

01. 배열

배열 기본
- 배열 기본
- 배열 기본 질문
배열 정렬 알고리즘
- 버블 정렬
- 선택 정렬
- 삽입 정렬
- 힐소트
- 병합 정렬
- 빠른 정렬
- 힙 정렬
- 계산 정렬
- 버킷 정렬
- 기수 정렬
- 배열 정렬 질문
이진 검색
- 이진 검색 지식(1)
- 이진 검색 지식(2)
- 바이너리 검색 질문
배열 이중 포인터
- 배열 이중 포인터 지식
- 배열 이중 포인터 질문
어레이 슬라이딩 윈도우
- 배열 슬라이딩 윈도우 지식
- 배열 슬라이딩 윈도우 질문

02. 연결리스트

연결리스트에 대한 기본 지식
- 연결리스트에 대한 기본 지식
- 클래식 연결리스트 질문
연결리스트 정렬
- 연결리스트 정렬 지식
- 연결리스트 정렬 질문
연결리스트 이중 포인터
- 연결리스트 이중 포인터에 대한 지식
- 연결리스트 이중 포인터 질문

03. 스택

스택 기본 사항
- 스택 기본 사항
- 기본 질문 쌓기
단조로운 스택
- 모노톤 스택 지식
- 모노톤 스택 질문

04. 큐

대기열 기본 사항
- 대기열 기본 사항
- 대기열 기본 질문
우선순위 대기열
- 우선순위 대기열 지식
- 우선순위 대기열 질문

05. 해시 테이블

해시 테이블 지식
해시 테이블 질문

06. 스트링

문자열 기본
- 문자열 기본
- 문자열 고전 질문
단일 패턴 문자열 일치
- 무차별 대입 알고리즘
- 라빈 카프 알고리즘
- KMP 알고리즘
- 보이어 무어 알고리즘
- 호스풀 알고리즘
- 일요일 알고리즘
- 단일 패턴 문자열 일치 질문
다중 패턴 문자열 일치
- 사전 트리 지식
- 사전 트리 질문
- AC 자동 기계 지식
- AC 자동화 문제
- 접미사 배열 지식
- 접미사 배열 질문

07. 나무

이진 트리
- 트리와 이진 트리에 대한 기본 지식
- 이진 트리 순회 지식
- 이진 트리 순회 문제
- 이진 트리 복원 지식
- 이진 트리 복원 문제
이진 검색 트리
- 이진 검색 트리 지식
- 이진 검색 트리 질문
세그먼트 트리
- 세그먼트 트리 지식
- 선분 트리 질문
트리 배열
- 트리 배열 지식
- 트리 배열 질문
그리고 컬렉션을 검색해 보세요.
- 지식을 검색하고
- 그리고 질문을 확인해보세요

08. 그래프 이론

그래프에 대한 기본 지식
- 그래프의 정의 및 분류
- 그래프 저장 구조 및 문제 적용
그래프 순회
- 그래프에 대한 지식에 대한 깊이 우선 검색
- 그래프의 깊이 우선 탐색 문제
- 그래프에서 지식에 대한 너비 우선 검색
- 그래프 너비 첫 번째 검색 질문
- 그래프의 위상 정렬 지식
- 그래프 토폴로지 정렬 질문
그래프의 스패닝 트리
- 그래프에 대한 최소 스패닝 트리 지식
- 그래프의 최소 스패닝 트리 문제
최단 경로
- 단일 소스 최단 경로 지식(1)
- 단일 소스 최단 경로 지식(2)
- 단일 소스 최단 경로 문제
- 다중 소스 최단 경로 지식
- 다중 소스 최단 경로 문제
- 최단 경로 지식
- 두 번째 짧은 경로 질문
- 미분 제약 시스템 지식
- 미분 제약 조건 시스템 질문
이분 그래프
- 이분 그래프에 대한 기본 지식
- 이분 그래프에 대한 기본 질문
- 이분 그래프 최대 매칭 지식
- 헝가리어 알고리즘
- Hopcroft-Karp 알고리즘
- 이분 그래프 최대 매칭 문제

09. 기본 알고리즘

열거 알고리즘
- 열거 알고리즘 지식
- 열거 알고리즘 질문
재귀 알고리즘
- 재귀 알고리즘 지식
- 재귀 알고리즘 질문
분할 정복 알고리즘
- 알고리즘 지식을 나누고 정복하라
- 알고리즘 질문을 나누고 정복하기
역추적 알고리즘
- 역추적 알고리즘 지식
- 역추적 알고리즘 질문
그리디 알고리즘
- 그리디 알고리즘 지식
- 그리디 알고리즘 질문
비트 연산
- 비트 연산 지식
- 비트 연산 질문

10. 동적 프로그래밍

동적 프로그래밍 기본 사항
- 동적 프로그래밍 기본 사항
- 동적 프로그래밍에 대한 기본 질문
메모된 검색
- 기억탐색 지식
- 기억탐색 질문
선형 DP
- 선형 DP 지식(1)
- 선형 DP 지식(2)
- 선형 DP 질문
배낭 문제
- 배낭 문제 지식(1)
- 배낭 문제에 대한 지식 (2)
- 배낭 문제에 대한 지식 (3)
- 배낭 문제에 대한 지식 (4)
- 배낭 문제에 대한 지식 (5)
- 배낭 문제 질문
간격 DP
- 간격 DP 지식
- 간격 DP 질문
트리 DP
- 나무 DP 지식
- 트리 DP 질문
상태 압축 DP
- 상태 압축 DP 지식
- 상태 압축 DP 질문
DP 백작
- DP 지식 계산
- DP 질문 계산
디지털 DP
- 디지털 DP 지식
- 디지털 DP 질문
확률 DP
- 확률 DP 지식
- 확률 DP 질문
동적 프로그래밍 최적화
- 모노톤 스택/우선순위 큐 최적화
- 경사 최적화
- 사변형 부등식 최적화
- 동적 프로그래밍 최적화 문제