알고리즘

그리디(탐욕법)이란 > Greedy 대식하는 탐욕스러운 단어의 뜻과 같이 탐욕적으로 "현재 상황에서 최적의 선택만을 쫓아 해답을 찾는" 방법이다. 따라서 순간마다는 최적이지만 최종적인 해답이 최적이라는 보장이 없다. 탐욕법으로 풀어 해가 나오는 구조를 "매트로이드"

구현이란? > 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 자신이 사용하는 언어에 대한 깊은 이해가 필요하다 문법 라이브러리 시간 복잡도, 공간 복잡도 예측 리스트 크기 (파이썬에서만 주의) 자료형의 표현 범위 (파이썬은 깊게 알지 않아도 된다)

DFS, BFS 둘 다 그래프를 탐색하는 방법이다현재 정점에서 갈 수 있는 점들까지 들어가며 탐색스택 또는 재귀함수로 구현경로의 특징을 저장해야하는 문제에 사용현재 정점에 연결된 가까운 점들부터 탐색큐로 구현최단거리 문제에 사용

정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법