코테를 준비해보자!

키(Key)와 값(Value)의 쌍으로 이루어진 자료구조.특정 키에 대한 값을 빠르게 찾을 수 있음.중복 키를 허용하지 않으며, 중복된 키가 삽입되면 기존 값을 덮어씀.내부적으로 해싱(Hashing) 기법을 사용하여 빠른 검색, 삽입, 삭제를 가능하게 함.hash_se

BFS는 그래프에서 가까운 노드부터 탐색하는 방식입니다. 주로 큐(Queue) 자료구조를 사용하여 구현합니다.특징최단 경로 탐색에 유리함 (가중치가 동일한 그래프에서 최단 경로 찾을 때 사용)FIFO (First-In-First-Out) 구조의 큐를 활용노드를 방문하면

그리디 알고리즘은 현재 상황에서 최적이라고 생각되는 선택을 반복하여 최종적인 해답을 도출하는 알고리즘이다.즉, "지금 당장 좋은 것만 선택하면 최종적으로도 최적의 해가 될 것" 이라는 전략을 따른다.일반적으로 정렬이나 우선순위 큐(힙)과 함께 사용된다.적용 가능 조건

앞서 그리디 알고리즘을 공부했고, 이번엔 우선순위 큐(힙) 자료구조를 사용한 그리디 알고리즘 문제를 풀어보려 한다.우선순위 큐(Priority Queue)는 우선순위가 높은 요소를 먼저 처리하는 큐입니다. 기본적인 큐(Queue)는 선입선출(FIFO) 방식인데, 우선순

다이나믹 프로그래밍은 큰 문제를 작은 문제로 나누어 해결한 뒤, 그 결과를 저장하여 중복 계산을 방지하는 알고리즘 기법이다.기본 원리큰 문제를 작은 문제로 나누어 해결한다. - 최적 부분 구조 (Optimal Subproblems) ex) 피보나치 수열 -> f(n