백준
1.[백준] 1단계. 입출력과 사칙연산
백준 단계별 문제풀이
2.[백준] 1259번. Palindrome Numbers
solved.ac
3.[백준] 1085번. 직사각형에서 탈출
solve.ac
4.[백준] 1181번. 단어 정렬
solved.ac
5.[백준] 1436번. 영화감독 숌
solved.ac
6.[백준] 1920번. 수 찾기
solved.ac
7.[백준] 11720번. 숫자의 합
Problem Solving
8.[백준] 8958번. OX 퀴즈
Problem Solving
9.[백준] 1152번. 단어의 개수
Problem Solving
10.[백준] 10809번. 알파벳 찾기
Problem Solving
11.[백준] 1157번. 단어 공부
PS
12.[백준] 2309번. 일곱 난쟁이
PS
13.[백준] 2750, 2751번. 수 정렬하기
PS
14.[백준] 1406번. 에디터
PS
15.[백준] 1874번. 스택 수열
PS
16.[백준] 10845번, 18258번. 큐
PS
17.[백준] 1966번. 프린터 큐
PS
18.[백준] 2161번, 2164번. 카드
PS
19.[백준] 10951번. A + B - 4
EOF이 될 때까지 입력 받는 방법
20.[백준] 9012번. 괄호
PS
21.[백준] 4949번. 균형잡힌 세상
PS
22.[백준] 1655번. 가운데를 말해요
PS
23.[백준] 1541번. 잃어버린 괄호
PS
24.[백준] 2178번. 미로 탐색
BFS로 최단 거리 구하기
25.[백준] 2206번. 벽 부수고 이동하기
BFS 응용문제
26.[백준] 1138번. 한 줄로 서기
PS
27.[백준] 16918번. 봄버맨
PS
28.[백준] 1707번. 이분 그래프
bfs/dfs 응용 문제
29.[백준] 14719번. 빗물
PS
30.[백준] 1764번. 듣보잡
PS
31.[백준] 17298번. 오큰수
PS
32.[백준] 5430번. AC
PS
33.[백준] 2981번. 검문
PS
34.[백준] 1940번. 주몽
PS
35.[백준] 12847번. 꿀 아르바이트
PS
36.[백준] 11659번. 구간 합 구하기 4
PS
37.[백준] 3273번. 두 수의 합
PS
38.[백준] 14465번. 소가 길을 건너간 이유 5
PS
39.[백준] 19951번. 태상이의 훈련소 생활
PS
40.[백준] 11660번. 구간 합 구하기 5
PS
41.[백준] 2467번. 용액
PS
42.[백준] 2473번. 세 용액
PS
43.[백준] 20366번. 같이 눈사람 만들래?
투포인터로 탐색 시간 줄이기!
44.[백준] 3649번. 로봇 프로젝트
PS
45.[백준] 9663번. N-Queen
대표적인 백트래킹 문제
46.[백준] 2580번. 스도쿠
PS
47.[백준] 11723번. 집합
비트 마스크 (bitmask)
48.[백준] 14888번. 연산자 끼워넣기
백트래킹
49.[백준] 14889번. 스타트와 링크
백트래킹
50.[백준] 1629번. 곱셈
PS
51.[백준] 1074번. Z
PS
52.[백준] 1992번. 쿼드트리
재귀호출로 분할정복
53.[백준] 10830번. 행렬 제곱
PS
54.[백준] 2263번. 트리의 순회
PS
55.[백준] 18870번. 좌표 압축
값의 범위에 비해 입력 개수가 턱없이 작을 때, 메모리 초과를 방지하기 위한 좌표 압축!
56.[백준] 2805번. 나무 자르기
파라메트릭 서치의 대표적인 문제
57.[백준] 1654번. 랜선 자르기
PS
58.[백준] 2512번. 예산
PS
59.[백준] 2293번. 동전 1
DP의 대표적인 문제
60.[백준] 11053번. 가장 긴 증가하는 부분 수열
DP의 대표적인 문제
61.[백준] 12015번. 가장 긴 증가하는 부분 수열 2
이진탐색으로 시간복잡도 줄이기
62.[백준] 11055번. 가장 큰 증가 부분 수열
PS
63.[백준] 11054번. 가장 긴 바이토닉 수열
PS
64.[백준] 11051번. 이항 계수 2
PS
65.[백준] 2156번. 포도주 시식
PS
66.[백준] 11724번. 연결 요소의 개수
PS
67.[백준] 4963번. 섬의 개수
PS
68.[백준] 1389번. 케빈 베이컨의 6단계 법칙
PS
69.[백준] 10026번. 적록색약
PS
70.[백준] 13549번. 숨바꼭질 3
PS
71.[백준] 1865번. 웜홀
벨만-포드 알고리즘 응용 문제
72.[백준] 1647번. 도시 분할 계획
최소 신장 트리에서 비용이 가장 큰 간선 제외하기
73.[백준] 4386번. 별자리 만들기
최소 스패닝 트리 응용 문제!
74.[백준] 10423번. 전기가 부족해
PS
75.[백준] 13418번. 학교 탐방하기
MST 응용 문제
76.[백준] 7576, 7569. 토마토
PS
77.[백준] 1946번. 신입 사원
PS
78.[백준] 16953번. A → B
PS
79.[백준] 2667번. 단지 번호 붙이기
BFS/DFS
80.[백준] 1012번. 유기농 배추
DFS/BFS
81.[백준] 2941번. 크로아티아 알파벳
문자열, 구현
82.[백준] 1316번. 그룹 단어 체커
문자열, 구현
83.[백준] 10757번. 큰 수 A + B
기본수학 1
84.[백준] 2869번. 달팽이는 올라가고 싶다
기본수학1
85.[백준] 9020번. 골드바흐의 추측
기본수학1
86.[백준] 10989번. 수 정렬하기 3
정렬
87.[백준] 2108번. 통계학
산술평균, 중앙값, 최빈값 (계수 정렬), 범위
88.[백준] 10816번. 숫자 카드 2
이분탐색 또는 map으로 시간복잡도 줄이기
89.[백준] 11478번. 서로 다른 부분 문자열의 개수
집합으로 중복 제거하기
90.[백준] 16928번. 뱀과 사다리 게임
BFS로 최소 횟수 구하기
91.[백준] 1697번. 숨바꼭질
BFS로 최단 시간 구하기
92.[백준] 9205번. 맥주 마시면서 걸어가기
주어진 조건에 따라 그래프 직접 만들기
93.[백준] 14503번. 로봇 청소기
그래프 탐색 응용 문제
94.[백준] 2573번. 빙산
덩어리의 개수 세기
95.[백준] 1904번. 01타일
규칙성으로부터 점화식 구하기
96.[백준] 18311번. 왕복
구현 문제
97.[백준] 8911번. 거북이
구현 문제
98.[백준] 2578번. 빙고
구현 문제
99.[백준] 2800번. 괄호 제거
스택으로 괄호 쌍의 위치 저장하고, 조합으로 모든 경우의 수 구하기
100.[백준] 2075번. N번째 큰 수
메모리 사용량을 줄여보자!
101.[백준] 7662번. 이중 우선순위 큐
multiset 자료구조를 사용해보자!
102.[백준] 10799번. 쇠막대기
스택 + 효율성 고려
103.[백준] 16236번. 아기 상어
BFS, 우선순위 큐
104.[백준] 9095번. 1, 2, 3 더하기
백트래킹 or DP
105.[백준] 10972번. 다음 순열
구현 or STL
106.[백준] 1969번. DNA
브루트포스, 그리디
107.[백준] 1463번. 1로 만들기
BFS or DP
108.[백준] 1520번. 내리막길
DFS + DP
109.[백준] 1149번. RGB 거리
각 색상에 따른 최소 비용을 저장하는 DP 테이블
110.[백준] 2579번. 계단 오르기
i번째 계단을 반드시 밟았을 때 얻을 수 있는 최대 점수를 저장하는 DP 테이블
111.[백준] 1789번. 수들의 합
그리디
112.[백준] 11663번. 선분 위의 점
이분 탐색으로 시간 단축
113.[백준] 3079번. 입국심사
파라메트릭 서치
114.[백준] 1446번. 지름길
dp 테이블로 최단 거리 구하기 (상향식)
115.[백준] 18352번. 특정 거리의 도시 찾기
다익스트라 or BFS로 최단 거리 구하기
116.[백준] 1475번. 방 번호
배열, 구현
117.[백준] 2493번. 탑
단조 스택 이용하여 시간 단축!
118.[백준] 2798번. 블랙잭
완전 탐색, 브루트포스
119.[백준] 16937번. 두 스티커
조합(백트래킹)으로 모든 경우의 수 구하고, 모눈종이에 들어갈 수 있는지 확인하기
120.[백준] 15686번. 치킨 배달
현재 치킨집에서 M개를 선택하는 조합 중에서 도시의 치킨 거리의 최솟값 구하기
121.[백준] 1025번. 제곱수 찾기
다중 for문으로 브루트포스
122.[백준] 1182번. 부분수열의 합
뽑거나 뽑지 않는 2가지 선택지를 재귀함수로 구현하기
123.[백준] 16987번. 계란으로 계란치기
백트래킹으로 모든 경우의 수 구하고, 그 중에서 최댓값을 정답으로
124.[백준] 11728번. 배열 합치기
정렬된 배열 합치기
125.[백준] 2447. 별 찍기 - 10
분할정복 & 재귀함수
126.[백준] 1083번. 소트
그리디, 정렬
127.[백준] 2110번. 공유기 설치
파라메트릭 서치 (매개변수 탐색)
128.[백준] 11501번. 주식
그리디
129.[백준] 1931번. 회의실 배정
그리디 (종료 시간이 빠른 것부터 우선 선택)
130.[백준] 2141번. 우체국
각 사람까지의 거리 합이 최소가 되는 우체국 위치 찾기
131.[백준] 1477번. 휴게소 세우기
조건을 만족시키는 최댓값 중에 최솟값 구하기 (파라메트릭 서치)
132.[백준] 14502번. 연구소
빈칸에 벽 3개를 세워서 안전 영역의 크기를 최대로 만들기
133.[백준] 10159번. 저울
DFS or 플로이드-워셜
134.[백준] 1717번. 집합의 표현
유니온-파인드 기본 문제
135.[백준] 1976번. 여행가자
모든 노드가 연결되어 있는지 검사하기
136.[백준] 15683번. 감시
완전탐색, 백트래킹, 시뮬레이션
137.[백준] 18808번. 스티커 붙이기
구현, 시뮬레이션
138.[백준] 11559번. 뿌요뿌요
그래프 탐색, 시뮬레이션
139.[백준] 3190번. 뱀
덱, 시뮬레이션
140.[백준] 14499번. 주사위 굴리기
구현, 시뮬레이션
141.[백준] 2470번. 두 용액
투포인터
142.[백준] 11051번. 이항 계수 2
메모리를 사용하여 시간복잡도를 비약적으로 줄여주는 메모이제이션 기법 - DP
143.[백준] 5557번. 1학년
DP 문제의 조건을 만족시키는지 생각해보자!
144.[백준] 16234번. 인구 이동
그래프 탐색, 시뮬레이션
145.[백준] 2590번. 색종이
구현, 그리디
146.[백준] 16926번. 배열 돌리기 1
구현
147.[백준] 2023번. 신기한 소수
백트래킹, 소수 판별
148.[백준] 16197번. 두 동전
구현, 백트래킹
149.[백준] 2468번. 안전 영역
DFS
150.[백준] 14501번. 퇴사
작은 문제의 해를 하나씩 해결해나가며, 최종적으로 큰 문제의 해를 구하는 DP
151.[백준] 2661번. 좋은 수열
백트래킹, 문자열
152.[백준] 4781번. 사탕 가게
0/1 배낭 문제 응용하기
153.[백준] 18430번. 무기 공학
2차원 배열을 탐색하면서 '부메랑의 강도 합을 최대로' 만드는 경우의 수 구하기 (백트래킹)
154.[백준] 18513번. 샘터
최적화 문제를 푸는 여러가지 방법을 정리해보자!
155.[백준] 1059번. 좋은 구간
구현, 집합 기본 활용
156.[백준] 15723번. n단 논법
dfs, 문자열
157.[백준] 19939번. 박 터뜨리기
그리디, 규칙성
158.[백준] 13422번. 도둑
완탐에서 사용되는 테크닉: 누적합, 투포인터, 슬라이딩 윈도우
159.[백준] 2176번. 합리적인 이동경로
역방향 다익스트라 + DP
160.[백준] 13413번. 오셀로 재배치
그리디
161.[백준] 5904번. Moo 게임
분할정복, 재귀
162.[백준] 1038번. 감소하는 수
구현, 완전탐색
163.[백준] 21318번. 피아노 체조
누적합
164.[백준] 14722번. 우유 도시
dp, 그래프 탐색
165.[백준] 16960번. 스위치와 램프
구현
166.[백준] 20922번. 겹치는 건 싫어
투포인터
167.[백준] 2343번. 기타 레슨
파라메트릭 서치
168.[백준] 1806번. 부분합
투포인터 + 누적합 또는 슬라이딩 윈도우
169.[백준] 17484번. 진우의 달 여행
완탐 또는 DP
170.[백준] 12764번. 싸지방에 간 준하
구현, 우선순위 큐
171.[백준] 14284번. 간선 이어가기 2
다익스트라
172.[백준] 2688번. 줄어들지 않아
규칙성을 통해 점화식을 세워 dp 테이블 채우기
173.[백준] 1174번. 줄어드는 수
완탐, 백트래킹
174.[백준] 20164번. 홀수 홀릭 호석
완탐, 조합
175.[백준] 19598번. 최소 회의실 개수
그리디, 우선순위 큐
176.[백준] 1300번. K번째 수
이분탐색
177.[백준] 3665번. 최종 순위
위상 정렬 (사이클이 없는 방향 그래프에서 노드의 순서를 정할 때 사용)
178.[백준] 2344번. 거울
그래프 탐색 응용 문제
179.[백준] 1504번. 특정한 최단 경로
임의의 두 정점을 반드시 지나는 최단 경로
180.[백준] 13908번. 비밀번호
중복 순열, 선형 탐색
181.[백준] 1613번. 역사
플로이드 워셜 응용
182.[백준] 14940번. 쉬운 최단거리
BFS 응용 문제
183.[백준] 2922번. 즐거운 단어
백트래킹
184.[백준] 15558번. 점프 게임
BFS 응용 문제
185.[백준] 14728번. 벼락치기
평범한 배낭 문제 응용
186.[백준] 25682번. 체스판 다시 칠하기 2
2차원 배열에 대한 누적합, 구간합 구하는 방법