📘 백준 알고리즘 풀이 (BOJ)

백준 온라인 저지(BOJ) 알고리즘 문제 풀이 기록입니다. 문제 유형별로 분류하여 정리하고 있습니다.

---

📚 목차

1.동적 계획법 (DP)

• Palindrome

2.그래프

• DFS / BFS
• Union-Find

3.수학

• 정수론

4.탐색

• 이진 탐색
• 투 포인터

5.구현

---

1. DP (Dynamic Programming)

번호	제목	난이도	핵심 로직	풀이 코드	velog
1309	동물원	SLIVER I	DP	Java
1520	내리막 길	Gold III	DFS, DP	Java	velog
1937	욕심쟁이 판다	Gold III	DFS, DP	Java
2133	타일 채우기	Gold IV	DP	Java	velog
2156	포도주 시식	SLIVER I	DP	Java
2225	합분해	Gold V	수학, DP	Java
2240	자두나무	Gold IV	수학, DP	Java	velog
2293	동전 1	Gold IV	DP	Java
2294	동전 2	Gold V	DP	Java
2482	색상환	Gold III	DP	Java	velog
2629	양팔저울	Gold III	DP, DFS	Java
5557	1학년	Gold V	DP	Java	velog
9084	동전	Gold V	DP	Java
9251	LCS	Gold V	최장 공통 부분 수열(LCS), DP	Java	velog
11048	이동하기	SLIVER II	DP	Java
11049	행렬 곱셈 순서	Gold III	행렬, DP	Java	velog
11053	가장 긴 증가하는 부분 수열	SLIVER II	DP, 최장 증가 부분 수열(LIS)	Java
11055	가장 큰 증가하는 부분 수열	SLIVER II	DP, 최장 증가 부분 수열(LIS)	Java
11066	파일 합치기	Gold III	누적합, DP	Java	velog
11660	구간 합 구하기 5	SLIVER I	누적합, DP	Java	velog
14002	가장 긴 증가하는 부분 수열 4	GOLD IV	DP, 최장 증가 부분 수열(LIS)	Java
14728	벼락치기	GOLD V	DP, Knapsack	Java
15486	퇴사 2	Gold V	DP	Java	velog
17404	RGB거리 2	Gold IV	원형 큐 개념, 첫 집 색깔 고정	Java	velog
20303	할로윈의 양아치	Gold II	DP, Union-Find, Knapsack	Java	velog

1-1. Palindrome (DP / Two Pointers)

번호	제목	난이도	핵심 로직	풀이 코드	velog
2342	Dance Dance Revolution	Gold III	DP (3차원 배열)	Java	velog
10942	팰린드롬?	Gold IV	DP (S~E가 팰린드롬인지 기록)	Java	velog
17609	회문	Gold V	투 포인터, 유사회문 판별	Java

---

2. Graph

2-1. DFS / BFS

번호	제목	난이도	핵심 로직	풀이 코드	velog
9466	텀 프로젝트	Gold III	사이클 발생 시점 찾기 (DFS)	Java	velog
16724	피리 부는 사나이	Gold III	사이클 발생 시점 찾기 (DFS)	Java	velog

2-2. Union-Find

번호	제목	난이도	핵심 로직	풀이 코드	velog
20040	사이클 게임	Gold IV	사이클 발생 시점 찾기 (Union-Find)	Java	velog

---

3. Math

번호	제목	난이도	핵심 로직	풀이 코드	velog
11444	피보나치 수 6	Gold II	분할정복을 이용한 거듭제곱, 선형대수학	Java	velog

3-1. Prime Number

번호	제목	난이도	핵심 로직	풀이 코드	velog
1644	소수의 연속합	Gold III	정수론, 투포인터	Java
27172	수 나누기 게임	Gold IV	정수론	Java

---

4. Search

4-1. Binary Search

번호	제목	난이도	핵심 로직	풀이 코드	velog
2143	두 배열의 합	Gold III	누적합, 이진 탐색	Java	velog

4-2. Two Pointer

번호	제목	난이도	핵심 로직	풀이 코드	velog
2473	세 용액	Gold III	투 포인터	Java	velog

5. Implementation

번호	제목	난이도	핵심 로직	풀이 코드	velog
1918	후위 표기식	Gold II	스택	Java	velog