코딩/구름

[구름 1단계] [KOI 2016] 타일 장식물

9chan 2022. 3. 17. 15:04

https://level.goorm.io/exam/48135/%ED%83%80%EC%9D%BC-%EC%9E%A5%EC%8B%9D%EB%AC%BC/quiz/1

 

구름LEVEL

코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이

level.goorm.io

 

 

좀 하드코딩 같긴 한데 n이 1,2,3일 경우에 대해 예외 처리를 안해주면 안풀려서 각 경우의 수를 다 써줬다.

num = int(input())

s1 = 0
s2 = 1
length = []
for i in range(num):
    length.append(s2)
    s1 = s1 + s2
    s2 = s1 + s2
    length.append(s1)


if num == 1:
    length = length[:num]
    print(length[-1] * 4)
    
if num == 2:
    length = length[:num]
    print(length[-1] * 3 + length[-2] * 3) 

if num == 3:
    length = length[:num]
    print(length[-1] * 3 + length[-2] * 2 + length[-3] * 2)     
    
if num >= 4:
    length = length[:num]
    print(length[-1] * 3 + length[-2] * 2  + length[-3] * 2 + length[-4] * 1)