전체 글188 백준 11727번 / 2 x n 타일링2 (Python, 파이썬, 백준, 알고리즘) 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 1 2 예제 출력 1 3 예제 입력 2 8 예제 출력 2 171 예제 입력 3 12 예제 출력 3 2731 풀이 n = int(input()) dp = [0, 1, 3] if n == 1: print(dp[1]) elif n == 2: print(dp[2]) else: for i in range(3, n+1): dp.append(2 * dp[i-2] + dp[i-1]) print.. 2020. 6. 26. 200625 / TIL 2020-06-25 TIL What I did 핫제주 사이드 프로젝트 개발 해시태그 기능을 추가하였는데, 기능 동작 외에 다른 부가적인 부분에서 한참을 삽질 백준 알고리즘 풀이 To Do 알고리즘 2020. 6. 25. 200624 / TIL 2020-06-24 TIL What I did 핫제주 사이드 프로젝트 개발 '실전 리액트 프로그래밍' 를 보는중, ES6 문법부터 훅까지 잘 정리되어있어 꽤 재밌게 읽고있다. To Do 이력서, 포폴 점검 2020. 6. 24. 200623 / TIL 2020-06-23 TIL What I did 핫제주 사이드 프로젝트 - S3 연동 오늘은 코딩에 시간을 많이 쏟지 않았다. 좀 더 이쁘게 꾸며볼까 했으나, 손이 움직이지 않았다. 디자인이나 UI 구성은 무섭다. SSH 관련 학습 및 정리해보기 이력서, 포폴 정리 To Do 알고리즘 2020. 6. 24. 이전 1 ··· 7 8 9 10 11 12 13 ··· 47 다음
