일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 문제풀이
- Memozation
- BOJ
- UnmanagedRanguage
- C/C++
- dp
- Java
- 백준
- RALL
- ManagedRanguage
- 동적계획법
- 게임서버
- 알고리즘
- DynamicProgramming
- Today
- Total
목록백준 (2)
devStory
문제 출처 : https://www.acmicpc.net/problem/9095 1 = 12 = 1 + 1 = 23 = 1 + 1 + 1 = 2 + 1 = 1 + 2 = 3으로 나 타 낼 수 있다. 이를 S(1), S(2), S(3) 이라고 할 때 4는 S(3)에 +1을 한 것과 같다. 그리고 S(2)에 +2를 한 것과 같다. 마지막으로 S(1)에 +3을 한 것과 같다.즉, 4 = S(3) + 1 = 1 + 1 + 1 = 2 + 1 + 1 = 1 + 2 + 1 = 3 + 1= S(2) + 2 = 1 + 1 + 2 = 2 + 2 = S(1) + 3 = 1 + 3 이를 통해 정수 n을 1, 2, 3 의 합으로 나타내는 방법의 수를 S(n) 이라 할 때, S(n) = S(n - 1) + S(n -2) + S(..
문제 출처 : https://www.acmicpc.net/problem/9507 기존 피보나치보다 조금 더 복잡한 피보나치를 구현하는 문제.오늘 정리한 다이나믹 프로그램을 적용하기에 딱 좋은 기초 문제였다. 입력 첫 줄에 테스트 케이스 수가 주어진다 하여 MEMOZATION 기법을 이용 할 목적으로 전역 변수를 선언 하였다.static long[] fib = new long[68]; int는 -2147483648 ~ 2147483647 long은 -9223372036854775808 ~ 9223372036854775807다음으로 SOLUTION 함수를 작성 하였다. 기존의 B0TTOM-UP 방식으로 피보나치를 구현하는 것과 동일한 짜임(?)이다. public static long koong(int n){..