문제를 단순히 풀어가기만 하다가 계속 까먹고 해서 풀려고 하는 문제들이나 풀어온 문제들을 정리하려고 합니다. 좋은 문제들의 선정 기준은 여러 글과 유튜브들, 백준내에서 제출 답변 수 등을 참고했습니다. 문제 난이도는 브론즈~골드5입니다.
브론즈 문제와 실버 난이도 문제 위주이며 본격적인 골드 난이도 문제는 별도 포스팅으로 업데이트할 예정입니다. 혹시 풀이를 원하는 문제가 있다면 댓글로 남겨주시면 감사하겠습니다. 풀 수 있는 선에서 최대한 풀어서 풀이 올려보겠습니다.
풀이는 문제 설명과 그림이 필요한 경우 그림을 포함하여 Python으로 풀이를 제시하고 있습니다.
▶◀ ①②③④⑤⑥⑦⑧⑨⑩
추가완료
- 그리디
- 구현
- DFS
- BFS
- 완전탐색
예정
- 정렬
- 이진탐색
- DP
- 최단경로(다익스트라, 플로이드와샬)
- 기타 알고리즘(소수, 구간 합, 자료구조 등)
그리디(6문제)
| 난이도 | 문제 번호 | 문제 | 풀이 | 비고 |
| Silver 5 | 14916번 | ▶거스름돈◀ | python | |
| Silver 4 | 11508번 | ▶2+1 세일◀ | python | |
| Silver 3 | 20300번 | ▶서강근육맨◀ | python | |
| Silver 2 | 1541번 | ▶잃어버린 괄호◀ | python | |
| Silver 1 | 21314번 | ▶민겸 수◀ | ||
| Gold 5 | 1931번 | ▶회의실 배정◀ |
구현(7문제)
| 난이도 | 문제 번호 | 문제 | 풀이 | 비고 |
| Bronze 1 | 14467번 | ▶소가 길을 건너간 이유◀ | ||
| Bronze 2 | 21918번 | ▶전구◀ | ||
| Silver 5 | 20546번 | ▶기적의 매매법◀ | ||
| Silver 5 | 7568번 | ▶덩치◀ | ||
| Silver 3 | 1913번 | ▶달팽이◀ | ||
| Silver 2 | 17276번 | ▶배열 돌리기◀ | ||
| Gold 5 | 20207번 | ▶달력◀ |
DFS(7문제)
| 난이도 | 문제 번호 | 문제 | 풀이 | 비고 |
| Silver 3 | 2606번 | ▶바이러스◀ | ||
| Silver 2 | 11724번 | ▶연결 요소의 개수◀ | ||
| Silver 2 | 2644번 | ▶촌수 계산◀ | ||
| Silver 1 | 2667번 | ▶단지번호 붙이기◀ | ||
| Silver 1 | 2583번 | ▶영역 구하기◀ | ||
| Silver 1 | 11403번 | ▶경로 찾기◀ | ||
| Gold 5 | 2668번 | ▶적록색약◀ |
BFS(6문제)
| 난이도 | 문제 번호 | 문제 | 풀이 | 비고 |
| Silver 2 | 4963번 | ▶섬의 개수◀ | ||
| Silver 2 | 1260번 | ▶DFS와 BFS◀ | ||
| Silver 2 | 1012번 | ▶유기농 배추◀ | ||
| Silver 1 | 2178번 | ▶미로 탐색◀ | ||
| Silver 1 | 1697번 | ▶숨바꼭질◀ | ||
| Gold 5 | 7569번 | ▶토마토◀ |
완전탐색(7문제)
| 난이도 | 문제 번호 | 문제 | 풀이 | 비고 |
| Bronze 1 | 2309번 | ▶일곱 난쟁이◀ | ||
| Silver 5 | 7568번 | ▶덩치◀ | ||
| Silver 4 | 2231번 | ▶분해합◀ | ||
| Silver 3 | 15649번 | ▶N과 M(1)◀ | ||
| Silver 2 | 1182번 | ▶부분수열의 합◀ | ||
| Silver 1 | 14888번 | ▶연산자 끼워넣기◀ | ||
| Gold 5 | 15686번 | ▶치킨배달◀ |