728x90 반응형 11727번1 [백준] 11727번 : 2xn 타일링 2 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 총 3가지의 타일을 사용하여 배치하는 문제이다. 가로의 길이를 하나씩 늘려가며 타일을 배치할 수 있는 경우를 구하고 다음 경우는 이전 경우와 그전 경우를 활용하여 구할 수 있다. 또한 2x1 타일과 2x2 타일은 서로 교환될 수 있으므로 한 가지의 경우를 구한 뒤 2배를 해주면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 처음 n이 0일 때와 1일 때는 경우의 수가 1가지이다. 따라서 .. 2023. 8. 20. 이전 1 다음 728x90 반응형
