algo-study
누구나 참여 가능한 Python 알고리즘 스터디
스터디 규칙
- 책 <파이썬 알고리즘 인터뷰>에 나온 문제
📖 를 풀고 코딩테스트 기출 문제에 도전👨💻 해봅니다! - 해당 문제 폴더에 소스 코드
📝 를한글로문제이름띄어쓰기없이_내이름.확장자
파일에 저장해 푸시합니다! - 커밋 메시지에는 오답노트 등 문제 풀면서 느낀 점을 적어서 공유해주세요
👏
⏳
이번주 풀어야할 문제
목차
파이썬 알고리즘 인터뷰
박상길 저, 책만
비선형 자료구조
그래프
최단 경로 문제
트리
- 이진 트리의 최대 깊이
- 이진 트리의 직경
- 가장 긴 동일 값의 경로
- 이진 트리 반전
- 두 이진 트리 병합
- 이진 트리 직렬화 & 역직렬화
- 균형 이진 트리
- 최소 높이 트리
- 정렬된 배열의 이진 탐색 트리 변환
- 이진 탐색 트리(BST)를 더 큰 수 합계 트리로
- 이진 탐색 트리(BST) 합의 범위
- 이진 탐색 트리(BST) 노드 간 최소 거리
- 전위, 중위 순회 결과로 이진 트리 구축
힙
트라이
알고리즘
정렬
이진 검색
비트 조작
슬라이딩 윈도우
그리디 알고리즘
분할 정복
다이나믹 프로그래밍
- 피보나치 수
- 최대 서브 배열
- 계단 오르기
- 집 도둑
선형 자료구조
해시 테이블
- 해시맵 디자인
- 보석과 돌
- 중복 문자 없는 가장 긴 부분 문자열
- 상위 K 빈도 요소
배열
- 두 수의 합
- 빗물 트래핑
- 세 수의 합
- 배열 파티션 I
- 자신을 제외한 배열의 곱
- 주식을 사고팔기 가장 좋은 시점
연결 리스트
- 팰린드롬 연결 리스트
- 두 정렬 리스트의 병합
- 역순 연결 리스트
- 두 수의 덧셈
- 페어의 노드 스왑
- 홀짝 연결 리스트
- 역순 연결 리스트 II
스택, 큐
- 유효한 괄호
- 중복 문자 제거
- 일일 온도
- 큐를 이용한 스택 구현
- 스택을 이용한 큐 구현
- 원형 큐 디자인
데크, 우선순위 큐
- 원형 데크 디자인
- k개 정렬 리스트 병합
문자열 조작
- 유효한 팰린드롬
- 문자열 뒤집기
- 로그 파일 재정렬
- 가장 흔한 단어
- 그룹 애너그램
- 가장 긴 팰린드롬 부분 문자열
프로그래머스
매주 한 문제씩 격파해 나갑니다(링크)