(Swift_알고리즘) 백준 15990_(1, 2, 3 더하기 5)
https://www.acmicpc.net/problem/15990 15990: 1, 2, 3 더하기 5 각 테스트 케이스에 대해 n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나누고 나머지를 출력합니다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 세 가지 방법이 있습니다. 합계를 표현할 때 둘 이상의 숫자를 사용해야 합니다. 다만, 같은 번호를 연속으로 2회 이상 사용할 수 없다. 1+2+1 1+3 … Read more