최대공약수, 최소공배수 구하기

공부할 내용

1. 서로소 집합
2. 신장 트리
   • 크루스칼 알고리즘
3. 위상 정렬 (해당 주제는 앞에서 정리했기 때문에 따로 정리하지 않아도 된다.)

추천문제

탑승구 문제
여행 계획
행성 터널
최종 순위

해당 영상에서 각 알고리즘에 대한 소개가 잘 돼있음

자료 찾기 귀찮다면 해당 내용을 참고해도 충분할 수 있다.
기타 그래프 이론 - 동빈나

2진법, 8진법, 16진법 등

누적합 : 구간합을 빠르게 구하기 위한 방법

최소신장 트리를 만들때 사용, 노드를 선택 후 가장 적은 비용을 가진 엣지를 연결

하면 좋지만 안해도 지장없음

트라이 : 빠른 문자열 검색에 사용

라빈카프, KMP, 보이어-무어 : 문자열 검색 알고리즘

위상정렬 : 유향 그래프의 꼭짓점들을 변의 방향을 거스르지 않도록 나열하는 것

ETC

비트마스킹

DP

그리디

세그먼트트리

최장 공통 부분 수열