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

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

---

📚 목차

1. 동적 계획법 (DP)
   • Palindrome
2. 그래프 (Graph)
   • DFS / BFS
   • Union-Find
3. 수학
   • 정수론
4. 탐색
   • 이진 탐색
   • 투 포인터
5. 구현

---

1. DP (Dynamic Programming)

번호	제목	난이도	풀이 코드	비고 (핵심 로직)
17404	RGB거리 2	Gold IV	Java	원형 큐 개념, 첫 집 색깔 고정

1-1. Palindrome (DP / Two Pointers)

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

---

2. Graph

2-1. DFS / BFS

번호	제목	난이도	풀이 코드	비고 (핵심 로직)
9466	텀 프로젝트	Gold III	Java	사이클 발생 시점 찾기 (DFS)

2-2. Union-Find

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

---

3. Math

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

3-1. Prime Number

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

---

4. Search

4-1. Binary Search

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

4-2. Two Pointer

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

5. Implementation

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