파이썬 코딩테스트

그리디(탐욕법)는 현재 상황에서 당장 좋은 것만 고르는 방법 의미.

풀이를 떠올리는 것은 쉽지만 코드로 옮기기 어려운 문제 유형

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정. 대표적으로 DFS, BFS

데이터를 특정한 기준에 따라 순서대로 나열하는 것

메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법.

최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미합니다.

코딩 테스트에 자주 출제되는 기타 그래프 관련 알고리즘.

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

테스트에 자주 출제되는 기타 알고리즘.

정해진 목적에 따라서 동작하는 완성된 프로그램을 개발하는 것을 요구하는 유형입니다.

바이너리 인덱스 트리는 2진법 인덱스 구조를 활용해 업데이트가 가능한 구간 합 문제를 효과적으로 해결해 줄 수 있는 자료구조 입니다. 팬윅 트리(Fenwick tree)라고도 합니다.

두 노드의 공통된 조상 중에서 가장 가까운 조상을 찾는 문제입니다.