목록Argorithm 이론 (14)
빙응의 공부 블로그
📝그래프 탐색 알고리즘 : DFS/BFS 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 대표적인 그래프 탐색 알고리즘이 바로 DFS와 BFS DFS와 BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 공부하자!!!! 📝공부 전 알아야 하는 지식 - 자료구조 스택 먼저 들어온 데이터가 나중에 나가는 형식(Last - In - First - Out)의 자료구조이다. 입구와 출구가 동일한 형태로 스택을 시각화할 수 있어요! import java.util.Stack; Stack stack = new Stack(); stack.push(""); //스택에 데이터를 추가 stack.pop(); //스택에서 데이터를 가져온다. (삭제됨) stack.peek() //스택 맨 위의..
📝그리디 알고리즘 그리디 알고리즘은 미래를 보지 않고 현재에서 가장 최적의 상황만을 선택하는 알고리즘이다. 현재 상황에서 가장 좋은 것을 선택해 문제를 해결하는 방법이다. 특징 늘 최적의 해를 도출하는 것은 아니다 특정 상황에서는 최적의 해를 보장 한번 선택된 것은 반복하지 않는다. 🚩문제 공략법 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 그리디 해법은 그 정당성 분석이 중요하다 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 중요한 것은 탐욕법으로 얻는 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 한다! 🧷문제 예시 거스름 돈 문제 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈..