정수론 및 조합론 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	5086	배수와 약수	다국어	10350	15259	68.871%
배수와 약수를 배우는 문제
2	1037	약수		17320	34204	51.002%
약수의 성질을 활용하는 문제
3	2609	최대공약수와 최소공배수		31597	53472	60.498%
최대공약수와 최소공배수를 구하는 문제
4	1934	최소공배수		20303	35321	58.987%
유클리드 알고리즘으로 더 빠르게 푸는 문제
5	2981	검문	다국어	5010	25338	21.389%
N개의 수를 M으로 나누었을 때, 나머지가 전부 같은 M을 찾는 문제
6	3036	링	다국어	6642	8658	78.685%
첫번째 링을 한 바퀴 돌렸을 때, 나머지 링이 몇 바퀴 도는지 구하는 문제
7	11050	이항 계수 1		18373	28575	64.386%
N개의 물건 중 순서를 고려하지 않고 K개를 고르는 경우의 수, 이항 계수를 구하는 문제
8	11051	이항 계수 2		13116	35018	38.370%
더 넓은 범위의 이항 계수를 동적 계획법으로 구하는 문제
9	1010	다리 놓기		20731	45385	48.131%
다리를 놓는 경우의 수를 구하는 문제
10	9375	패션왕 신해빈	다국어	7399	13712	54.740%
경우의 수 연습문제
11	1676	팩토리얼 0의 개수		16046	33954	47.857%
소인수분해의 성질을 활용하여 N!의 끝에 0이 얼마나 많이 오는지 구하는 문제
12	2004	조합 0의 개수		8105	29113	28.952%
위와 비슷한데 N! 대신 이항계수가 들어간 문제

Baekjoon Online Judge