끄적끄적
백준[15989] 1, 2, 3 더하기 4 본문
출처 : https://www.acmicpc.net/problem/15989
1, 2, 3 더하기 4
1 초 (추가 시간 없음) | 512 MB | 2542 | 1632 | 1261 | 65.101% |
문제
정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다.
- 1+1+1+1
- 2+1+1 (1+1+2, 1+2+1)
- 2+2
- 1+3 (3+1)
정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 10,000보다 작거나 같다.
출력
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
예제 입력 1
3
4
7
10
예제 출력 1
4
8
14
출처
- 문제를 만든 사람: baekjoon
알고리즘 분류
'코테준비' 카테고리의 다른 글
프로그래머스 level3 [등굣길] (0) | 2021.08.27 |
---|---|
백준[2533] 사회망 서비스(SNS) (0) | 2021.08.27 |
프로그래머스 level3 [정수 삼각형] (0) | 2021.08.26 |
프로그래머스 level3 [N으로 표현] (0) | 2021.08.26 |
백준[1068] 트리 - 그래프 (0) | 2021.08.13 |