조합론2 [백준/C,C++] 16561번: 3의 배수 www.acmicpc.net/problem/16561 16561번: 3의 배수 윤영이는 3의 배수 마니아이다. 그는 모든 자연수를 3개의 3의 배수의 자연수로 분해하는 것을 취미로 가지고 있다. 문득 그는 자신에게 주어진 수를 3개의 3의 배수로 분리하는 경우의 수가 몇 www.acmicpc.net 풀이 휴리스틱하게 작은 입력부터 출력을 계산해보다 보면 규칙이 나오는 문제입니다. 9 → 1개 / 3 + 3 + 3 12 → 3개 / 6 + 3 + 3, 3 + 6 + 3, 3 + 3 + 6 15 → 6개 / 9 + 3 + 3, 3 + 9 + 3, 3 + 3 + 9, 6 + 6 + 3, 6 + 3 + 6, 3 + 6 + 6 18 → 10개 / 12 + 3 + 3, 3 + 12 + 3, 3 + 3 + 12, ... 2021. 4. 19. [백준/C,C++] 11051번: 이항 계수 2 www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N) www.acmicpc.net DP를 이용해 이항 계수를 푸는 문제입니다. 이항 계수 (NK) 는 n!k!(n−k)! 로 나타낼 수 있습니다. 하지만 주어지는 수의 범위가 1≤N≤1,000,0≤K≤N 으로, 팩토리얼을 그대로 구현해서 쓴다면 값이 매우 커지게 됩니다. 값이 매우 커지기 때문에 모듈러 연산을 한 값을 출력해야 하는데, 모듈러 연산은 분수에 적용하기 힘들어 해당 값을 구할 수 없게 됩니다. 이항 계수를 기하학적 형태로 표현한 파.. 2021. 3. 26. 이전 1 다음
