ReadMe.md

Level 4

⛳️ GOAL

해당 Level은 코딩 테스트 단계에선 나오지 않는다고 생각하셔도 됩니다. 하지만 한 번쯤은 공부해볼 가치가 있다고 생각하여 만들었습니다. 세그먼트 트리 외의 다른 방법으로 빠르게 쿼리를 처리할 수 있는 mo's , 트리에 대한 문제를 빠르게 해결할 수 있는 센트로이드 분할, 오일러 경로 테크닉, HLD(heavy-light 분할), 두 다항식의 곱셈을 빠르게 해결할 수 있는 FFT(고속 푸리에 변환) , 볼록 껍질, 분할 정복등을 이용한 다이나믹 프로그래밍 최적화에 대해 공부해봅시다.

🏫 알고리즘 학습 사이트

1. BOJ
   1. Solved.ac ← 백준에서 푼 문제들을 통해 Tier를 확인해보거나 난이도를 확인해볼 수 있습니다.
2. 프로그래머스

🐬 문제 리스트

↔️ mo's

1. BOJ 수열과 쿼리 5
2. BOJ 배열의 힘
3. BOJ 수열과 쿼리 0

〰️ 센트로이드 분할

1. BOJ 트리와 쿼리 5
2. BOJ UCPC 만들기
3. BOJ 경주

🎢 오일러 경로 테크닉

1. BOJ 주식회사 승범이네
2. BOJ 트리와 색깔
3. BOJ 성대나라의 물탱크

🛩️ HLD

1. BOJ 트리와 쿼리 1
2. BOJ 트리와 쿼리 3
3. BOJ 남극 탐험

✖️ FFT

1. BOJ 이동
2. BOJ 골드바흐 파티션2

⏩ 다이나믹 프로그래밍 최적화

1. BOJ 나무 자르기
2. BOJ 특공대
3. BOJ 김치
4. BOJ 수열의 OR 점수