[백준] 1793번 타일링

거북이·2023년 3월 23일
0

백준[실버2]

목록 보기
56/81
post-thumbnail

💡문제접근

  • n의 값을 점점 늘려가면서 규칙을 찾았고 규칙을 바탕으로 점화식을 세워 문제를 해결할 수 있었다.

💡코드(메모리 : 31256KB, 시간 : 68ms)

# import sys
# input = sys.stdin.readline

tile = [0] * 251
while True:
    try:
        N = int(input())
        tile[0] = 1
        tile[1] = 1
        tile[2] = 3
        if N == 0:
            print(tile[0])
        elif N == 1:
            print(tile[1])
        elif N == 2:
            print(tile[2])
        else:
            for i in range(3, N+1):
                tile[i] = tile[i-1] + 2 * tile[i-2]
            print(tile[N])
    except EOFError:
        break

💡소요시간 : 17m

0개의 댓글