정수론 및 조합론 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	5086	배수와 약수	다국어	18079	27009	67.708%
배수와 약수를 배우는 문제
2	1037	약수		28026	51328	54.866%
약수의 성질을 활용하는 문제
3	2609	최대공약수와 최소공배수		48982	84881	58.199%
최대공약수와 최소공배수를 구하는 문제
4	1934	최소공배수		29691	52857	57.732%
유클리드 알고리즘으로 더 빠르게 푸는 문제
5	2981	검문	다국어	8998	45514	20.729%
N개의 수를 M으로 나누었을 때, 나머지가 전부 같은 M을 찾는 문제
6	3036	링	다국어	10977	14568	76.792%
첫번째 링을 한 바퀴 돌렸을 때, 나머지 링이 몇 바퀴 도는지 구하는 문제
7	11050	이항 계수 1		28978	44784	64.586%
N개의 물건 중 순서를 고려하지 않고 K개를 고르는 경우의 수, 이항 계수를 구하는 문제
8	11051	이항 계수 2		19020	51384	37.518%
더 넓은 범위의 이항 계수를 동적 계획법으로 구하는 문제
9	1010	다리 놓기		31617	67842	48.486%
다리를 놓는 경우의 수를 구하는 문제
10	9375	패션왕 신해빈	다국어	14593	26702	54.795%
경우의 수 연습문제
11	1676	팩토리얼 0의 개수		26700	55418	47.901%
소인수분해의 성질을 활용하여 N!의 끝에 0이 얼마나 많이 오는지 구하는 문제
12	2004	조합 0의 개수		12749	45343	28.744%
위와 비슷한데 N! 대신 이항계수가 들어간 문제

Baekjoon Online Judge