[백준] 13301번: 타일 장식물 - Kotlin[코틀린]

문제

 

13301번: 타일 장식물

 

---

풀이

 

 문제에서 1, 1, 2, 3, 5, ... 을 보면 알 수 있듯이 정사각형 타일의 한 변의 길이는 피보나치 수열로 증가한다. 따라서 반복문을 이용하여 DP 계산을 해주면 타일의 길이를 계산할 수 있다.

 

 N개의 타일로 구성된 전체 타일은 한 변의 길이가 dp[N]이고, 다른 변의 길이는 dp[N] + dp[N-1], 즉 dp[N + 1] 이 된다. 그렇기 때문에 전체 타일의 둘레는 dp[N]*2 + dp[N+1]*2 로 구하면 된다.

 

---

코드

 

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()
    val dp = LongArray(num+2)
    dp[1] = 1L
    for(i in 2 .. num+1) {
        dp[i] = dp[i - 1] + dp[i - 2]
    }

    bw.write("${dp[num+1]*2+dp[num]*2}")
    bw.flush()
    bw.close()
    br.close()
}