백준 기초

시간복잡도, 입출력

나머지연산

N의 약수를 모두 구하는 시간복잡도는 O(√N)

a를 b로 나눈 나머지를 r이라고 했을 때 GCD(a,b) = GCD(b,r) 과 같다. r이 0일때 b가 최대공약수

브루트 포스(Brute Force)는 모든 경우의 수를 한번 씩 다 시도 해보는 것이다. 여기서 모든 경우의 수는 가능한 문제 방법을 의미하고 이 경우의 수가 몇가지 나오는 것을 알아보는게 중요.

브루트포스의 4가지 방법 중 첫번째 1) 다 해보는 방법 (주로 반복문을 의미)