<aside> 👓 학습한 자료구조/알고리즘을 자바에서 직접 구현하고 문제에 적용하는 방법을 정리한 노트
</aside>
Key-value 쌍으로 데이터를 빠르게 저장하고 읽는 자료구조 (검색도 빠르다…)
LIFO, FIFO, push&pop을 간단하게 이용하는 자료구조
힙은 완전 이진 트리 형태의 자료구조로 최솟값/최댓값을 빠르게 찾아보자
간단한 정렬부터 복잡한 조건의 정렬까지 풀어주는 알고리즘
브루트포스를 포함해서 순열, 백트래킹, DFS, BFS, 등이 완전탐색 알고리즘
부분적인 최적해가 전체적인 최적해가 된다.
불필요한 계산을 줄이고, 효율적으로 최적해를 찾아야만 풀리는 문제
깊이/너비 우선 탐색을 사용해 원하는 답을 찾아보자
이분탐색 기법을 이용해 효율적으로 값을 찾아보자
엣지를 지나 그래프의 노드를 탐험~