dfs2 백준 Class3 핵심 알고리즘 개념 정리 📌 들어가며백준 Class3부터는 본격적인 알고리즘 문제들이 등장해요. DP, DFS, 힙 등 핵심 알고리즘을 확실히 이해해야 문제를 풀 수 있답니다!📚 1. 다이나믹 프로그래밍 (Dynamic Programming, DP)🤔 DP가 뭐야?큰 문제를 작은 문제로 나누어 푸는 기법이에요. 한 번 계산한 결과를 저장해두고 재사용하는 게 핵심!💡 비유: 피보나치 수열을 계산한다고 생각해보세요.F(5)를 구하려면 F(4)와 F(3)이 필요하고,F(4)를 구하려면 또 F(3)과 F(2)가 필요해요.F(3)을 두 번 계산하지 말고 한 번만 계산해서 저장해두면 빠르겠죠?✅ DP를 쓸 수 있는 조건 (2가지)1️⃣ Overlapping Subproblems (중복되는 부분 문제)• 같은 작은 문제가 여러 번 반.. 2025. 9. 20. 백준 2606번 바이러스 (JavaScript 풀이) 🔍 DFS vs BFS 비교 - 백준 2606번으로 이해하기 📖 그래프 탐색이란? 정의: 연결된 모든 노드를 빠짐없이 방문하는 것목적: 특정 노드 찾기, 경로 찾기, 연결 여부 확인핵심: 그래프라는 자료구조에서 모든 데이터를 체계적으로 훑어보는 방법!DFS vs BFS 비교 DFS (깊이 우선)BFS (너비 우선) 탐색 방식🏃♂️ 한 방향으로 끝까지!🌊 퍼져나가듯이! 자료구조📚 스택(Stack) / 재귀🎯 큐(Queue) 메모리 사용적음 (O(깊이))많음 (O(너비)) 최단거리❌ 보장 안됨✅ 보장됨 구현 난이도쉬움 (재귀)보통 (큐 사용) 코드 길이짧음조금 김 DFS (Depth-First Search) - 깊이 우선 탐색DFS 핵심 포인트 : "한 길로 끝까.. 2025. 9. 9. 이전 1 다음
