백준 9095번 <1, 2, 3 더하기>
백준 알고리즘 9095번 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 9095번 테스트 케이스의 개수가 주어지고 그 수만큼의 정수 n이 주어진다. 정수 n은 양수이며 11보다 작다. 문제 해결 처음에는 테스트케이스의 개수가 11보다 작은 건줄 알고 생각하고 있었는데 정수 n이 11보다 작은 거여서!!! 1부터 10까지의 1, 2, 3의 합으로 나타내는 방법의 수를 구해서 배열에 저장해두었다. 1, 2, 3의 합 구하는 방법 정수 n에서 1, 2, 3을 빼서 나온 수를 1, 2, 3의 합으로 나타내는 방법의 수를 다 더한다. 만약 정수 n이..
2020. 8. 28.
