재귀
— 재귀, 재귀를 사용한 브루트포스
번호 | 문제 | 출처 |
---|---|---|
1 | x의 y거듭제곱 | 더블릿 |
2 | 유클리드 호제법 | 더블릿 |
3 | 계단 오르기 | 더블릿 |
4 | 이진수로 변경 | 더블릿 |
5 | 산크기 모양 | 더블릿 |
6 | 좌우 대칭 산 모양 | 더블릿 |
7 | 하노이 탑 | 더블릿 |
8 | N과 M (3) | 백준 |
9 | N과 M (1) | 백준 |
10 | N과 M (2) | 백준 |
문자열
— 문자열, 문자열 관련 함수
번호 | 문제 | 출처 |
---|---|---|
1 | 아스키 코드 | 백준 |
2 | 알파벳 찾기 | 백준 |
3 | 알파벳 빈도수 | 더블릿 |
4 | 단어 공부 | 백준 |
5 | 진법 변환 | 더블릿 |
6 | 단어의 개수 | 백준 |
7 | 단어별 역순 | 더블릿 |
8 | 콤마 찍기 | 더블릿 |
9 | 암호 해독 | 더블릿 |
스택
번호 | 문제 | 출처 |
---|---|---|
1 | 스택 | 백준 |
2 | 짝이 맞는 괄호 찾기 | 더블릿 |
3 | 카탈란 수 | 더블릿 |
4 | Bad Hair Day | 더블릿 |
5 | 송신 탑 | 백준 |
6 | 후위 표기식 | 백준 |
7 | 괄호의 값 | 백준 |
그래프, 탐색
— 그래프, BFS, DFS, Flood Fill
번호 | 문제 | 출처 |
---|---|---|
1 | 바이러스 | 백준 |
2 | 미로찾기 | 더블릿 |
3 | 연결 요소의 개수 | 백준 |
4 | 섬의 개수 | 백준 |
5 | 단지 번호 붙이기 | 백준 |
6 | 치즈 | 백준 |
7 | 벽 부수고 이동하기 | 백준 |
트리
— 트리, 이진 트리, 힙
번호 | 문제 | 출처 |
---|---|---|
1 | 가장 가까운 공통 조상 | 백준 |
2 | 트리의 부모 찾기 | 백준 |
3 | 트리와 쿼리 | 백준 |
4 | 이진트리 방문 I | 더블릿 |
5 | 이진트리 깊이 | 더블릿 |
6 | 트리 순회 | 백준 |
7 | 트리의 순회 | 백준 |
8 | 트리의 높이와 너비 | 백준 |
9 | 트리의 지름 | 백준 |
10 | 최대 힙 | 백준 |
그래프 2
— 최단 경로, 위상 정렬, 최소 스패닝 트리, etc...
번호 | 문제 | 출처 |
---|---|---|
1 | 최단경로 | 백준 |
2 | 특정한 최단 경로 | 백준 |
3 | 알고스팟 | 백준 |
4 | 타임머신 | 백준 |
5 | 플로이드 | 백준 |
6 | 줄 세우기 | 백준 |
7 | 음악프로그램 | 백준 |
8 | 텀 프로젝트 | 백준 |
9 | ACM Craft | 백준 |
10 | 최소 스패닝 트리 | 백준 |
11 | 우주신과의 교감 | 백준 |
12 | 이분 그래프 | 백준 |
백트래킹
— 브루트포스/백트래킹 부류 알고리즘
번호 | 문제 | 출처 |
---|---|---|
1 | 스타트와 링크 | 백준 |
2 | 비트 패턴 | 더블릿 |
3 | 축사 보안장치 | 더블릿 |
4 | N-Queen | 백준 |
5 | 스도쿠 | 백준 |
6 | 좋은 수열 | 백준 |
이분 탐색
— 이분 탐색, Parametric Search, Meet in the Middle
번호 | 문제 | 출처 |
---|---|---|
1 | 수 찾기 | 백준 |
2 | 두 용액 | 백준 |
3 | 숫자 카드 2 | 백준 |
4 | 랜선 자르기 | 백준 |
5 | 나무 자르기 | 백준 |
6 | 부분수열의 합 2 | 백준 |
DP 2
번호 | 문제 | 출처 |
---|---|---|
1 | DP 완전정복 (문제집) | 백준 |
2 | 점프 | 더블릿 |
3 | 부분 합 | 더블릿 |
4 | 연속적인 소수의 합 | 더블릿 |
5 | 정사각형 개수 | 더블릿 |
6 | 분할 수 | 더블릿 |
단순 구현
— 유익한 단순 구현 문제
번호 | 문제 | 출처 |
---|---|---|
1 | 참외밭 | 백준 |
2 | 두 박스 | 백준 |
3 | 크로아티아 알파벳 | 백준 |
4 | 2048 (Easy) | 백준 |
5 | 구슬 탈출 2 | 백준 |
논리
— 유익한 논리 문제
번호 | 문제 | 출처 |
---|---|---|
1 | 볼 모으기 | 백준 |
2 | 회문 | 백준 |
3 | 회문은 회문아니야!! | 백준 |