목록알고리즘 (7)

DNF LOVE

[JAVA] 백준 알고리즘, 9095번 : 1, 2, 3 더하기 (DP, 다이나믹 프로그래밍)

백준 9095번 DP의 기본 문제 1, 2, 3번 더하기 문제를 풀어봤다. 게임 개발을 해봤으면서 주 언어가 JAVA인 나는 자바로 풀이를 하겠다. 이 문제의 원리는 매우 간단하다. 이 문제는 하나의 자연수를 1, 2, 3 으로만 조합하여 더해서 해당 자연수가 나오는 경우의 수를 구하는 문제이다. 그렇다면 먼저 1, 2, 3의 경우의 수를 찾아 봐야 한다. d[0]은 0 d[1] = 1밖에 없으니 경우의 수는 1 d[2] = (1 + 1), (2) 즉 경우의 수는 2 d[3] = (1 + 1 + 1), (1 + 2), (2 + 1), (3) 즉 경우의 수는 3 이렇게 되어 있을 때 d[4]는 (1+1+1+1), (1+1+2), (1+2+1), (2+1+1), (2+2), (1+3), (3+1) 으로 7개..
Algorithm/문제 풀이 2019. 7. 15. 22:03
이전 Prev 1 2 3 Next 다음