목록BOJ (2)

devStory

[BOJ] #DP - 9095번 1,2,3 더하기 (JAVA)

문제 출처 : 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(..
알고리즘/문제 풀이 2018. 9. 25. 17:43
[BOJ] #DP - 9607번 Generations of Tribbles (JAVA)

문제 출처 : 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){..
알고리즘/문제 풀이 2018. 9. 22. 03:17
Prev 1 Next