정수론 및 조합론

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	5086	배수와 약수	출처다국어분류	5757	8369	70.395%
배수와 약수를 배우는 문제
2	1037	약수	분류	10309	21340	49.396%
약수의 성질을 활용하는 문제
3	2609	최대공약수와 최소공배수	출처분류	19522	32823	63.162%
최대공약수와 최소공배수를 구하는 문제
4	1934	최소공배수	분류	13574	23579	59.560%
유클리드 알고리즘으로 더 빠르게 푸는 문제
5	2981	검문	출처다국어분류	2744	15313	20.763%
N개의 수를 M으로 나누었을 때, 나머지가 전부 같은 M을 찾는 문제
6	3036	링	출처다국어분류	4259	5469	80.179%
첫번째 링을 한 바퀴 돌렸을 때, 나머지 링이 몇 바퀴 도는지 구하는 문제
7	11050	이항 계수 1	분류	11073	17328	64.674%
N개의 물건 중 순서를 고려하지 않고 K개를 고르는 경우의 수, 이항 계수를 구하는 문제
8	11051	이항 계수 2	분류	9474	25282	38.585%
더 넓은 범위의 이항 계수를 동적 계획법으로 구하는 문제
9	1010	다리 놓기	분류	13542	29029	48.513%
다리를 놓는 경우의 수를 구하는 문제
10	9375	패션왕 신해빈	출처다국어분류	3570	6917	53.615%
경우의 수 연습문제
11	1676	팩토리얼 0의 개수	분류	9871	21169	47.378%
소인수분해의 성질을 활용하여 N!의 끝에 0이 얼마나 많이 오는지 구하는 문제
12	2004	조합 0의 개수	분류	5325	19529	28.968%
위와 비슷한데 N! 대신 이항계수가 들어간 문제

Baekjoon Online Judge