프로그래머스 2 x n 타일링 정답 (1) 썸네일형 리스트형 [프로그래머스] 2 x n 타일링 코드 힌트:규칙 찾기:문제는 2xN 크기의 직사각형을 채우는 방법의 수를 구하는 것입니다.가로 길이가 2, 세로 길이가 1인 타일을 사용합니다. 이 타일로 주어진 공간을 채울 수 있는 방법의 수를 계산합니다.n = 4일 때:1111 => 1가지112 => 3가지 (112, 211, 121)22 => 1가지 (22)n = 5일 때:11111 => 1가지1112 => 4가지 (1112, 2111, 1211, 1121)122 => 3가지 (122, 212, 221)이러한 패턴을 보면, 각 n에 대한 타일링 방법의 수는 피보나치 수열과 동일하다는 것을 알 수 있습니다.저는 조금 더 확실하게 하기 위해 7까지 하고 풀어봤었습니다. 예시는 길어지니 5까지 하겠습니다.피보나치 알고리즘으로 풀기:이 문제는 피보나치 수.. 이전 1 다음