알고리즘

순차 탐색, 이진 탐색

다이나믹 프로그래밍

서로소집합은 무방향 그래프 내에서 사이클을 판별할 때 사용할 수 있다.각 간선을 확인하며 두 노드의 루트노드를 확인한다.\-루트노드가 서로 다르면 union 연산\-루트노드가 서로 같으면 사이클(Cycle)발생그래프의 모든 간선에 대해 1번 과정을 반복한다.

신장 트리(Spanning Tree): 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프최소 신장 트리 알고리즘: 최소한의 비용으로 신장 트리를 찾는 알고리즘클루스칼 알고리즘(Kruskal Algorithm): 대표적인 최소 신장 트리

위상 정렬(Topology Sort): 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것진입차수가 0인 노드를 큐에 넣는다.큐가 빌 때까지 다음 과정을 반복한다.큐에서 원소를 꺼내 해당 노드에서 출발하는 간선을 그래프에서 제거새롭게 진입차수가 0

프로그래머스 월간코드챌린지 시즌2

프로그래머스 월간코드챌린지 시즌2

dfs/bfs