[백준/C,C++] 9095번: 1, 2, 3 더하기
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 기본적인 DP 문제입니다. 1 → 1개 / 1 2 → 2개 / 1 + 1, 2 3 → 4개 / 1 + 1 + 1, 1 + 2, 2 + 1, 3 4 → 7개 / 1 + 1 + 1 + 1, 1 + 1 + 2, 1 + 2 + 1, 2 + 1 + 1, 2 + 2, 1 + 3, 3 + 1 여기서 잘 보시면 4의 경우 1에 3을 더하는 경우, 2에 2를 더하는 경우, 3에 1을 더하는 경우로 이루어져 있습니다. 1에 3을 더하는 경우 → 1 + 3 2에 2를 더하는 경우 → 1 + 1 + 2, 2 + 2 3에 1을..
2021. 4. 20.
[백준/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.
