9095번: 1, 2, 3 더하기

문제 출처 : https://www.acmicpc.net/problem/9095

 

언어 : Kotlin

 

문제 설명 :

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

• 1+1+1+1
• 1+1+2
• 1+2+1
• 2+1+1
• 2+2
• 1+3
• 3+1

정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.

• 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.
• 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

 

제한 사항 :

• 시간 제한 : 1초 (추가 시간 없음)
• 메모리 제한 : 512MB

 

입출력 예 :

입력	출력
3 4 7 10	7 44 274

다른 사람의 풀이 : 

import java.io.*

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val arr = IntArray(12)
    for (i in 0 .. 3) { if (i == 3) arr[i] = 4 else arr[i] = i }
    for (i in 4 until arr.size) { arr[i] = arr[i - 1] + arr[i - 2] + arr[i -3] }
    repeat(br.readLine().toInt()) { bw.appendLine("${arr[br.readLine().toInt()]}") }
    bw.flush()
    bw.close()
}

 

https://pppdwer.tistory.com/entry/%EB%B0%B1%EC%A4%80-9095%EB%B2%88-1-2-3-%EB%8D%94%ED%95%98%EA%B8%B0

백준 9095번: 1, 2, 3 더하기 [Java/Kotlin]

 

읽어봐도 정확히 이해가 안된다.

 

= 1
1

= 2
1 + 1

= 3
1 + 1 + 1
1 + 2
2 + 1

= 4
1 + 1 + 1 + 1
1 + 1 + 2
1 + 2 + 1
2 + 1 + 1
2 + 2
3 + 1
1 + 3

= 5
1 + 1 + 1 + 1 + 1
1 + 1 + 1 + 2
1 + 1 + 2 + 1
1 + 2 + 1 + 1
2 + 1 + 1 + 1
1 + 1 + 3
1 + 3 + 1
3 + 1 + 1
1 + 4
4 + 1
2 + 3
3 + 2

= 6
1 + 1 + 1 + 1 + 1 + 1
1 + 1 + 1 + 1 + 2
1 + 1 + 1 + 2 + 1
1 + 1 + 2 + 1 + 1
1 + 2 + 1 + 1 + 1
2 + 1 + 1 + 1 + 1
1 + 1 + 1 + 3
1 + 1 + 3 + 1
1 + 3 + 1 + 1
3 + 1 + 1 + 1
1 + 1 + 4
1 + 4 + 1
4 + 1 + 1
1 + 5
5 + 1
1 + 1 + 2 + 2
1 + 2 + 1 + 2
2 + 1 + 1 + 2
2 + 1 + 2 + 1
2 + 2 + 1 + 1
1 + 2 + 2 + 1
2 + 2 + 2
3 + 3
4 + 2
2 + 4
1 + 2 + 3
2 + 1 + 3
1 + 3 + 2
3 + 1 + 2
3 + 2 + 1