728x90
문제
정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.
- 1+1+1+1
- 1+1+2
- 1+2+1
- 2+1+1
- 2+2
- 1+3
- 3+1
정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.
출력
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
import java.io.*;
import java.util.*;
public class Main {
static int answer;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
for (int i = 0; i < n; i++) {
int num = Integer.parseInt(br.readLine());
answer = 0;
func(num, 0);
bw.write(answer + "\n");
}
bw.flush();
bw.close();
}
public static void func(int num, int now) {
if (num == now) {
answer++;
return;
}
if (num < now) return;
int[] list = {1, 2, 3};
for (int i = 0; i < list.length; i++) {
func(num, now + list[i]);
}
}
}
1, 2, 3이 들어있는 배열 만들고, for문으로 돌리면서 함수를 호출하는데,
만약에 num보다 숫자가 커지면 그냥 리턴하고, 같으면 answer + 1, 작으면 다시 for문 돌리는 식으로 짬.
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
| [Java] 백준 - 4344번 평균은 넘겠지 (0) | 2022.08.03 |
|---|---|
| [Java] 백준 - 1236번 성 지키기 (0) | 2022.08.03 |
| [Java] 백준 - 1032번 명령 프롬프트 (0) | 2022.08.02 |
| [Java] 백준 - 17478번 재귀함수가 뭔가요? (0) | 2022.07.26 |
| [Java] 백준 1759번 - 암호 만들기 (0) | 2022.02.23 |