문제
https://www.acmicpc.net/problem/10844
풀이
2차원 배열로 메모이제이션해야 되는 문제였다.
D[N][L]을 N자리수에서 끝자리가 L로 끝나는 수의 계단수의 가지수라고 한다면
N자리 수에서 끝자리가 2로 정해지면, D[N-1][1]과 D[N-1][3]을 구하면 된다.
이를 점화식으로 표현하면
D[N][L] = D[N-1][L-1] + D[N-1][L+1]
| [11052]붕어빵 판매하기 (0) | 2017.01.11 |
|---|---|
| [9095]1,2,3 더하기 (0) | 2017.01.11 |
| [11726]2 x n 타일링 (0) | 2017.01.10 |
| [3052]나머지(Modulo) (0) | 2017.01.02 |
문제
https://www.acmicpc.net/problem/11726
풀이
피보나치 수열과 같다.
bottom-up 방식으로 푸니까 런타임에러가 뜬다.
그래서 top-down방식으로 풀어봄
| [10844]쉬운 계단 수 (0) | 2017.01.13 |
|---|---|
| [11052]붕어빵 판매하기 (0) | 2017.01.11 |
| [9095]1,2,3 더하기 (0) | 2017.01.11 |
| [3052]나머지(Modulo) (0) | 2017.01.02 |
문제
https://www.acmicpc.net/problem/3052
풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = 1; int[] remain = new int[10]; for(int i=0;i<10;i++) { int num = scan.nextInt(); remain[i] = num%42; } Arrays.sort(remain); for(int i=0; i<9; i++) { if(remain[i]!=remain[i+1]) { count++; } } System.out.println(count); } } | cs |
| [10844]쉬운 계단 수 (0) | 2017.01.13 |
|---|---|
| [11052]붕어빵 판매하기 (0) | 2017.01.11 |
| [9095]1,2,3 더하기 (0) | 2017.01.11 |
| [11726]2 x n 타일링 (0) | 2017.01.10 |