백준 9095번 1,2,3 더하기 - kotlin
백준 - 문제 - 알고리즘분류 - 다이나믹 프로그래밍 - 9095번 1,2,3 더하기 이다 문제 문제를 보자마자 노트에 계산을 해보았고, 금방 피보나치 비스무리 하다는걸 깨달았다. 접근 방법 일단 1,2,3 을 만드는 방법의 수 부터 살펴보면 1 -> 1 (으)로 1개 2 -> 11, 2 (으)로 2개 3 -> 111, 12, 21, 3 (으)로 4개 의 방법이 나온다. 그렇다면 4를 구하는 방법의 수를 한번 직접 구해보면 4 의 방법의 수 1111, 112, 121, 13, 211, 22, 31 이런식으로 7개가 나온다 그런데 정렬한 방법이 이상하게 느껴졌을 것이다. 하지만 이는 공식을 도출하기 위한 방법으로 각각 맨 앞자리가 1로 시작할때, 2로 시작할때, 3으로 시작할때로 구분하여..
2020. 11. 4.
