Airflow와 dbt가 DAG의 비순환 여부를 어떤 자료구조와 알고리즘으로 검증하는지 알아봅니다.

Subtree를 이용한 거리 합 구하기

누적 합(Prefix Sum) 알고리즘 (2022 KAKAO BLIND RECRUITMENT 6 파괴되지 않은 건물)

문자열 탐색에서 사용되는 KMP 알고리즘에 대해서