📝 4주차 시험 대비 추천 문제 리스트

✅ 조건 정리

• 난이도: 하 ~ 중
• 언어: Python
• 제한 시간: 3문제 / 90분
• 제외 대상: 기존 출제 문제 및 수업 중 연습 문제

---

🧠 동적 프로그래밍 (Dynamic Programming)

문제 번호	문제 제목	링크	선정 이유
11055	가장 큰 증가 부분 수열	바로가기	기존에 풀었던 11053(길이)와 유사하지만 점수 누적이 추가된 변형. 출제 포인트 충분.
2293	동전 1	바로가기	기본적인 1차원 DP 활용. 코인의 경우의 수를 묻는 대표 문제.
2133	타일 채우기	바로가기	점화식 구성력이 핵심인 고전 DP 문제. 반복문 기반 연습에 적절.
11052	카드 구매하기	바로가기	배낭 문제 느낌의 점화식 구성. 단순한 로직이지만 생각할 포인트가 있음.
9465	스티커	바로가기	DP 테이블을 2차원으로 확장해서 상태 관리를 해야 하는 좋은 예시.
12852	1로 만들기 2	바로가기	기본적인 DP(1로 만들기)에 경로 추적까지 있어 구현력 평가 가능.
1699	제곱수의 합	바로가기	DP의 기본 틀 + 수학적 사고까지 요구됨. 풀이가 간단하면서도 교육적.
10844	쉬운 계단 수	바로가기	테이블 구성 및 상태 전이 식 설계에 좋은 예시. 작은 수로 제한되어 연습용 적합.
1149	RGB거리	바로가기	색상별 조건 제약이 있어 DP 테이블 설계 연습용으로 우수함.
1932	정수 삼각형	바로가기	아주 기본적인 DP 문제. 1차원과 2차원 DP 모두 연습 가능.

---

⚡ 그리디 알고리즘 (Greedy Algorithm)

문제 번호	문제 제목	링크	선정 이유
11399	ATM	바로가기	대표적인 정렬 + 누적합형 그리디. 실수 없이 구현 가능한 문제.
1026	보물	바로가기	정렬 기준을 다르게 해야 하는 그리디. 단순하지만 직관력 필요.
4796	캠핑	바로가기	구현 + 그리디 조합. 문제 조건이 재밌고 반복계산 형태.
1541	잃어버린 괄호	바로가기	수식을 최소화하는 아이디어 그리디. 문자열 파싱도 함께 연습 가능.
2217	로프	바로가기	정렬 기반의 무게 당 최대 중량 계산. 아이디어 중심 문제.
1439	뒤집기	바로가기	구간을 나누는 사고법. 그리디 특유의 조건 탐색 훈련.
2847	게임을 만든 동준이	바로가기	위에서부터 내려오는 방식. 시뮬레이션 + 그리디 조합.
2437	저울	바로가기	그리디의 대표 문제. 만들 수 없는 최소 무게 계산.
11501	주식	바로가기	미래를 본다는 조건에서 역방향 탐색이 핵심인 문제.

---

🧩 출제 가능성 예측 포인트

• 동적 프로그래밍

  • 최근 시험에서 나온 문제 유형(부분수열, 1,2,3 더하기 등)을 피하면서, 점화식 구성 + 테이블 상태 설계를 유도할 수 있는 문제 위주로 선별.
  • 1932 정수 삼각형이나 11055 가장 큰 증가 부분 수열처럼 코드 작성이 명확한 문제가 실제 출제에 적합할 확률 높음.

• 그리디

  • 정렬 기반, 누적 계산 기반 문제들 다수 출제됨.
  • 11399 ATM이나 1541 잃어버린 괄호, 2217 로프처럼 아이디어가 핵심인 문제는 비교적 짧은 시간 내 해결 가능하여 시험 적합.

---

📌 시험 팁

• 3문제 중 1~2문제는 분명히 익숙한 유형일 것
• 무리해서 상위 난이도 문제를 풀기보단, 알고 있는 문제에서 깔끔한 구현과 실수 없는 풀이를 목표로 하자
• 시간이 부족하다면 DP는 점화식부터 먼저 떠올리고, 그리디는 정렬 기준부터 생각하는 습관!