[BOJ] 13301

less than 1 minute read

타일 장식물

13301번 https://www.acmicpc.net/problem/13301

i번째에 추가하게 될 타일의 길이 = i - 1번째 타일의 길이 + i - 2번째 타일의 길이
로 각각의 타일의 길이는 피보나치 수열의 형태를 갖고 있습니다.
i번째 직사각형의 가로 길이 = i번째 추가한 타일의 길이 + i - 1번쨰 추가한 타일의 길이
i번째 직사각형의 세로 길이 = i번째 추가한 타일의 길이
임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/13301.cpp

Categories:

Updated:

Leave a comment