알고리즘 문제를 푸는데 알면 유용한 수학 Link

Algospot!!을 보다가 아주 좋은 페이지를 발견

https://algospot.com/wiki/read/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_%EB%8C%80%ED%9A%8C%EC%97%90_%ED%95%84%EC%9A%94%ED%95%9C_%EC%88%98%ED%95%99

알고스팟에서 문제를 많이 푸시는 분이 정리한 수학 위키페이진데

문제에서 나올 수 있는 수학이론에 대해서 잘 정리되어있다.

저런 수학이론이 포함된 문제는 알지 못하면 풀 수가 없다.

예전에 풀었던 문제중에 최대공약수 최소공배수를 구하는 간단한 문제였는데 유클리드 호제법으로 풀지 않으면

타임리미트가 걸리는 문제를 풀었던 기억이 있다. 꼭 공부하도록 하자