Python Basic (진짜 기초)
- Numbers
- List
- String
- Condition, Loop
- Function
- Built in Function
- Dictionary, Set, Tuple
- Itertools 특히 Permutations, combinations
- heapq
- bisect
- collections
Greedy
- p.92 큰 수의 법칙
- p.96 숫자 카드 게임
- p.99 1이 될 때 까지
- BAEKJOON_2839 설탕배달
- BAEKJOON_11399 ATM
- BAEKJOON_11047 동전 0
- BAEKJOON_1931 회의실 배정
- BAEKJOON_1026 보물
- BAEKJOON_1541 잃어버린 괄호
- BAEKJOON_5585 거스름돈
- BAEKJOON_2217 로프
- BAEKJOON_10162 전자레인지
- BAEKJOON_10610 30
- BAEKJOON_1789 수들의 합
- BAEKJOON_13305 주유소
- BAEKJOON_1946 신입사원
Implementation
- p.110 상하좌우
- p.113 시각
- p.115 왕실의 나이트
- p.118 게임 개발
Graph
- DFS/BFS 구현
- p.149 음료수 얼려 먹기
- BAEKJOON_1260 DFS와 BFS
- p.152 미로찾기
- Disjoint set
- Cycle Check
- Spanning Tree / Kruskal algorithm
- Topology Sort
- p.298 팀 결성
- BAEKJOON_1647 p.300 도시 분할 계획
- BAEKJOON_2178 미로 탐색
- BAEKJOON_2667 단지번호붙이기
- BAEKJOON_2667 바이러스
- BAEKJOON_1012 유기농 배추
- BAEKJOON_7576 토마토
- BAEKJOON_1697 숨바꼭질
- BAEKJOON_11724 연결 요소의 개수
- BAEKJOON_14502 연구소
- BAEKJOON_1753 최단경로
- BAEKJOON_4963 섬의개수
- Dijkstra algorithm (List version, Heap version)
- Floyd Warshall algorithm
- p.259 미래도시
- p.262 전보
Sort
- Selection Sort
- Insertion Sort
- Quick sort
- p.178 위에서 아래로
- p.180 성적이 낮은 순서로 학생 출력하기
- p.182 두 배열의 원소 교체
- BAEKJOON_2750 수 정렬하기
- BAEKJOON_1427 소트인사이드
- BAEKJOON_2751 수 정렬하기 2
- BAEKJOON_1181 단어 정렬
- BAEKJOON_10989 수 정렬하기 3
- BAEKJOON_11650 좌표 정렬하기
- BAEKJOON_2309 일곱 난쟁이
- BAEKJOON_10814 나이순 정렬
- BAEKJOON_11651 좌표 정렬하기 2
- BAEKJOON_1764 듣보잡
Binary Search
- Binary Search
- p.197 부품 찾기
- p.201 떡볶이 떡 만들기
- BAEKJOON_1920 수 찾기
- BAEKJOON_2805 나무 자르기
- BAEKJOON_1654 랜선 자르기
- BAEKJOON_10816 숫자 카드 2
- BAEKJOON_10815 숫자 카드
- BAEKJOON_2110 공유기 설치
- BAEKJOON_2512 예산
- BAEKJOON_12015 가장 긴 증가하는 부분 수열2
- BAEKJOON_1300 K번째 수
Dynamic Programming
- Top-Down
- Bottom-Up
- p.217 1로 만들기
- BAEKJOON_1463 1로 만들기
- p.220 개미 전사
- p.223 바닥 공사
- p.226 효율적인 화폐 구성
- BAEKJOON_1463 피보나치 함수
- BAEKJOON_9095 1, 2, 3 더하기
- BAEKJOON_11726 2×n 타일링
- BAEKJOON_1149 RGB거리
- BAEKJOON_2579 계단 오르기
- BAEKJOON_11053 가장 긴 증가하는 부분 수열
- BAEKJOON_1932 정수 삼각형
- BAEKJOON_1912 연속합
- BAEKJOON_2156 포도주 시식
- BAEKJOON_2748 피보나치 수 2
- BAEKJOON_10844 쉬운 계단 수
- BAEKJOON_2193 이친수
- BAEKJOON_9461 파도반 수열
- BAEKJOON_11727 2×n 타일링 2
- BAEKJOON_14501 퇴사
- BAEKJOON_11052 카드 구매하기
- BAEKJOON_1904 01타일
- BAEKJOON_9465 스티커
Math
- BAEKJOON_1010 다리 놓기 (DP로도 풀 수 있음)
Brute forcing
- BAEKJOON_7568 덩치
- BAEKJOON_1018 체스판 다시 칠하기
Data structures
- BAEKJOON_10828 스택
- BAEKJOON_9012 괄호
- BAEKJOON_10845 큐
- BAEKJOON_10773 제로
- BAEKJOON_1158 요세푸스 문제
- BAEKJOON_1874 스택 수열
- BAEKJOON_10866 덱
- BAEKJOON_2164 카드 2
- BAEKJOON_1966 프린터 큐
- BAEKJOON_11866 요세푸스 문제 0
- BAEKJOON_10799 쇠막대기
- BAEKJOON_1927 최소 힙
- BAEKJOON_4949 균형잡힌 세상
- BAEKJOON_11279 최대 힙
- BAEKJOON_3190 뱀
- BAEKJOON_1406 에디터
- BAEKJOON_1021 회전하는 큐
- BAEKJOON_1717 집합의 표현
- BAEKJOON_5430 AC
- BAEKJOON_18258 큐 2
- BAEKJOON_11286 절댓값 힙
- BAEKJOON_17298 오큰수
- BAEKJOON_2493 탑
- BAEKJOON_9375 패션왕 신해빈
- BAEKJOON_1655 가운데를 말해요
- BAEKJOON_1655 카드 정렬하기
Number Theory
- BAEKJOON_1929 소수 구하기
Prefix Sum
- BAEKJOON_11659 구간합 구하기 4
BOOK : 이것이 취업을 위한 코딩 테스트다 with 파이썬