알고리즘

알고리즘을 잊은 미래의 나를 이해시키기 위함핵심: 리스트의 연속된 데이터 구간을 순차적으로 접근할 때 먼저 생각해 봐야할 알고리즘사용이유: O(N^2)의 시간복잡도를 피하기 위함, 리스트의 모든 값을 하나하나 방문하지 않기 위함사용예시: 1,2,3,2,5의 리스트에서

알고리즘을 잊은 미래의 나를 이해시키기 위함핵심: 시작 노드에서 모든 노드까지의 최단 경로를 계산한다.사용이유: 원하는 시작 위치에서 다른 위치까지의 최단 경로를 계산하기 위해 사용한다.사용예시: 그래프에서 a노드에서 z노드까지의 최단 경로 비용을 계산할 때원리:초기상

알고리즘을 잊은 미래의 나를 이해시키기 위함핵심: 사이클이 존재한다? --> 부모 노드가 같은 노드끼리 합집합 연산을 할 때 발생한다.사용이유: 주어진 무방향 그래프의 사이클 존재여부를 판단하기 위함핵심: 두 노드를 합친다.원리: 두 노드를 합치고 부모 노드를 통일한다