반응형
문제를 단순히 풀어가기만 하다가 계속 까먹고 해서 풀려고 하는 문제들이나 풀어온 문제들을 정리하려고 합니다. 좋은 문제들의 선정 기준은 여러 글과 유튜브들, 백준내에서 제출 답변 수 등을 참고했습니다. 문제 난이도는 브론즈~골드5입니다.
브론즈 문제와 실버 난이도 문제 위주이며 본격적인 골드 난이도 문제는 별도 포스팅으로 업데이트할 예정입니다. 혹시 풀이를 원하는 문제가 있다면 댓글로 남겨주시면 감사하겠습니다. 풀 수 있는 선에서 최대한 풀어서 풀이 올려보겠습니다.
풀이는 문제 설명과 그림이 필요한 경우 그림을 포함하여 Python으로 풀이를 제시하고 있습니다.
그리디(6문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 5 | ▶거스름돈◀ | python | |
| Silver 4 | ▶2+1 세일◀ | python | |
| Silver 3 | ▶서강근육맨◀ | python | |
| Silver 2 | ▶잃어버린 괄호◀ | python | |
| Silver 1 | ▶민겸 수◀ | ||
| Gold 5 | ▶회의실 배정◀ |
구현(7문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Bronze 1 | ▶소가 길을 건너간 이유◀ | ||
| Bronze 2 | ▶전구◀ | ||
| Silver 5 | ▶기적의 매매법◀ | ||
| Silver 5 | ▶덩치◀ | ||
| Silver 3 | ▶달팽이◀ | ||
| Silver 2 | ▶배열 돌리기◀ | ||
| Gold 5 | ▶달력◀ |
DFS(7문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 3 | ▶바이러스◀ | ||
| Silver 2 | ▶연결 요소의 개수◀ | ||
| Silver 2 | ▶촌수 계산◀ | ||
| Silver 1 | ▶단지번호 붙이기◀ | ||
| Silver 1 | ▶영역 구하기◀ | ||
| Silver 1 | ▶경로 찾기◀ | ||
| Gold 5 | ▶적록색약◀ |
BFS(6문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 2 | ▶섬의 개수◀ | ||
| Silver 2 | ▶DFS와 BFS◀ | ||
| Silver 2 | ▶유기농 배추◀ | ||
| Silver 1 | ▶미로 탐색◀ | ||
| Silver 1 | ▶숨바꼭질◀ | ||
| Gold 5 | ▶토마토◀ |
완전탐색(7문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Bronze 1 | ▶일곱 난쟁이◀ | ||
| Silver 5 | ▶덩치◀ | ||
| Silver 4 | ▶분해합◀ | ||
| Silver 3 | ▶N과 M(1)◀ | ||
| Silver 2 | ▶부분수열의 합◀ | ||
| Silver 1 | ▶연산자 끼워넣기◀ | ||
| Gold 5 | ▶치킨배달◀ |
정렬(6문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 5 | ▶숫자 카드◀ | ||
| Silver 4 | ▶듣보잡◀ | ||
| Silver 3 | ▶영단어 암기는 괴로워◀ | ||
| Silver 2 | ▶좌표 압축◀ | ||
| Silver 1 | ▶신입 사원◀ | ||
| Gold 5 | ▶두 용액◀ |
이진탐색(6문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 4 | ▶차집합◀ | ||
| Silver 4 | ▶수 찾기◀ | ||
| Silver 2 | ▶과자 나눠주기◀ | ||
| Silver 2 | ▶예산◀ | ||
| Silver 1 | ▶보석 상자◀ | ||
| Gold 5 | ▶용액◀ |
DP(6문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 5 | ▶다리 놓기◀ | ||
| Silver 4 | ▶설탕 배달◀ | ||
| Silver 3 | ▶1로 만들기◀ | ||
| Silver 2 | ▶제곱수의 합◀ | ||
| Silver 1 | ▶RGB거리◀ | ||
| Gold 5 | ▶합분해◀ |
최단거리 - 플로이드&다익스트라(6문제)
실버 문제가 적어 골드 문제가 약간 많습니다.
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 2 | ▶친구◀ | ||
| Silver 1 | ▶케빈 베이컨의 6단계 법칙◀ | ||
| Gold 5 | ▶플로이드◀ | ||
| Silver 1 | ▶지름길◀ | ||
| Gold 5 | ▶최소비용 구하기◀ | ||
| Gold 3 | ▶파티◀ |
소수(4문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 4 | ▶에라토스테네스의 체◀ | ||
| Silver 3 | ▶소수 구하기◀ | ||
| Silver 2 | ▶베르트랑 공준◀ | ||
| Silver 1 | ▶언더프라임◀ |
자료구조(6문제)
| 난이도 | 문제 | 풀이 | 비고 |
| Silver 4 | ▶스택◀ | ||
| Silver 4 | ▶큐◀ | ||
| Silver 2 | ▶최소 힙◀ | ||
| Silver 2 | ▶최대 힙◀ | ||
| Gold 4 | ▶거짓말◀ | ||
| Gold 4 | ▶뱀◀ |
반응형