BOJ_13301 : 타일 장식물

👉 문제링크

13301번: 타일 장식물

---

---

🔸 문제 분석 🔸

• 나선 모양으로 커져가는 타일을 n개 배치했을때 만들어진 직사각형의 둘레를 출력한다.
• 3번째 타일 부터는 피보나치 수열 방식으로 증가한다.

🔸 코드 🔸

n = int(input())

arr = [1, 1]

if n == 1:
    answer = 4
elif n == 2:
    answer = 6
else:
    for i in range(n-2):
        arr.append(sum(arr[-2:]))
    answer = arr[-1]*2 + sum(arr[-2:])*2
print(answer)

🔸 코드 해석 🔸

• n이 1이거나 2일때는 예외로 따로 계산한다.
• n이 3이상일때 피보나치 수열 처럼 계산한다.
  • 타일의 한 변의 길이를 피보나치 수열 방식으로 증가시킨다.

🔸 다른 풀이 🔸

n = int(input())

d = [0] * (n+1)

d[0] = 4
d[1] = 6

for i in range(2, n):
    d[i] = d[i-1] + d[i-2]

print(d[n-1])

• 타일의 한 변의 길이가 아니라, 만들어진 직사각형의 너비를 피보나치 수열방식의 점화식으로 계산한다.
• 배열 d를 n+1 크기로 만드는데, 사실 n개가 쓰이고 마지막 인덱스 n은 쓰지 않는다.
  • n==1 일때, d[1]에 값을 넣으면 인덱스 오류가 나기 때문이다.

---

🔸 end 🔸

• dp문제인 건 알았지만, 다른 풀이처럼 좀 더 깔끔하게 만들 수 있어야겠다고 생각했다.
  • 너비도 피보나치 수열 방식인지는 뒤늦게 알 수 있었다.