알고스팟 tiling2 문제 파이썬으로 풀기

2xn 사각형을 2x1 사각형으로 채우는 경우의 수를 구하는 문제다.

 

처음 문제를 보면 막막할 수 있지만, 실제 풀이는 매우 간단하다.

출처: http://blog.naver.com/PostView.nhn?blogId=hades2015&logNo=220578301664&categoryNo=0&parentCategoryNo=1&viewDate=&currentPage=1&postListTopCurrentPage=1&from=postView

이 말대로만 코드를 짜면 된다.

#tiling2
import sys
 
 
case = int(sys.stdin.readline())
ways = [1, 2]  # 값 저장 배열
for i in range(case):
    n = int(sys.stdin.readline())  # 2 x n 의 사각형
    while True:
        if len(ways) > n-1:  # 이미 만들어져있다면 더 만들 필요가 없음
            break
        newn = (ways[-2] + ways[-1]) % 1000000007  # 안 만들어져있으면 만들기
        ways.append(newn)
    result = ways[n-1]  # 출력
    print(result)

간단하고 짧게 짰다.

끝.

 

느낀점:

1. 이번 문제는 쉬워서 딱히 할 말도 없다. 그냥 리스트 만들고 값 없으면 새로 만들어 넣어주고 있으면 있는거 출력하는게 끝이라 뭐...

2. 티스토리를 좀 잘 꾸미고 싶은데 짬이 안난다. 그래도 이번주 내로 뭐라도 해볼듯.

3. 쉬운 문제는 없고 어렵거나 귀찮은 문제가 많아 보인다. 특히 동적계획법이랑 탐색 관련 문제가 많아보이던데 노오력을 해야하는데...