import java.util.Scanner; /* * 9095번 1, 2, 3 더하기 */ public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int tests = sc.nextInt(); for (int i = 0; i < tests; i++) { int n = sc.nextInt(); System.out.println(partition(n)); } sc.close(); } private static int partition(int n) { if (n == 0) { return 1; } else if (n < 0) { return 0; } else { int sum = 0; for (int i = 3; i > 0; --i) { sum += partition(n - i); } return sum; } } }
[백준 알고리즘 풀이] 9095번 1, 2, 3 더하기
이 문제는 정수론에 integer partition 이라는건데, 추가된 조건은 1, 2, 3으로만 분할하라는 얘기다. 간단하게 iterative 또는 recursive로 완전탐색하는 것으로 구현 가능하다.
Subscribe to:
Post Comments (Atom)
-
Opening the black box of Deep Neural Networks via Information - https://arxiv.org/pdf/1703.00810.pdf 지금까지 딥 러닝은 어떻게 동작하는지 이해할 수 없다고 믿어져왔다...
-
음성 인공지능 분야에서 스타트업이 생각해볼 수 있는 전략은 아마 다음과 같이 3가지 정도가 있을 것이다: 독자적 Vertical 음성 인공지능 Application 구축 기 음성 플랫폼을 활용한 B2B2C 형태의 비지니스 구축 기 음성 플랫폼...
-
As mentioned ago, I've been forming up the Hamburg project with Hyunsik Choi. Let's see more detail in the diagram of computing met...
No comments:
Post a Comment