Lv3 가기 전 최소 장착해야 할 무기들:

• BFS/DFS (그래프 탐색)

• 이분 탐색

• 우선순위 큐

• 해시/맵 응용

• 기본 DP (1차원, 점화식 세우기)

🧠 Lv2 필수 알고리즘 유형 정리

🌐 BFS / DFS (그래프 탐색)

문제포인트

• 게임 맵 최단거리 BFS 기본  - 완료

• 타겟 넘버 DFS 재귀  - 완료

• 네트워크 연결 요소 찾기  - Lv3 문제

• 단어 변환 BFS + 상태 관리 - Lv3 문제

✔ 목표:
그래프 문제 나오면 BFS/DFS부터 떠올라야 함

🔎 이분 탐색

문제포인트

• 입국심사 정답 범위 탐색  - Lv3 문제 완료

• 징검다리 조건 판별형  - Lv4

✔ 목표:
이분탐색 = 배열이 아니라 “정답 찾기 알고리즘” 인 걸 체득

🧺 우선순위 큐 (힙)

문제포인트

• 더 맵게 최소 힙  - 완료, 오래 전에 풀어서 기억이 안나니 다시 풀 것.

• 디스크 컨트롤러 작업 스케줄링 - Lv3 완료, 오래 전에 풀어서 기억이 안나니 다시 풀 것.

• 이중우선순위큐 힙 2개 운영 - Lv3 완료, 오래 전에 풀어서 기억이 안나니 다시 풀 것.

✔ 목표:
정렬이 아니라 힙이 먼저 떠오르는 상태

🗂 해시 / 맵 활용

문제포인트

• 의상 경우의 수 - 완료, 다시풀기?

• 전화번호 목록 접두어 판별 - 완료, 다시풀기?

• 베스트앨범 그룹핑  - Lv3. 완료 다시풀기

✔ 목표:
배열로 풀지 말고 맵으로 구조화

📈 기본 DP

문제포인트

• 피보나치 수 DP 기초 - 완료

• 멀리 뛰기 점화식  - 완료

• 2 x n 타일링 경우의 수 DP - 완료

✔ 목표:
“이건 반복이 아니라 점화식이다” 감각 만들기

추천 진행 순서

해시 → BFS/DFS → 힙 → 이분탐색 → DP