Coding Test/programmers
[Python] 파이썬 프로그래머스 아방가르드 타일링
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 n별 타일 개수 구하기 2xn 타일링과 결이 비슷한 문제로 dp를 활용하여 문제를 해결했다. nx3 (n 1 (1, 2), (2, 1) -> 2x2 (3) -> 5 타일의 개수 = 10 2x3 타일은 경우의 수가 2가 나오기 때문에 2를 곱해준다. 3x3타일은 경우의 수가 5개 나오기 때문에 5를 곱해준다. 규칙 찾기 위의 규칙만 따지면 \( f(x) = f(x-1) + 2\times f(x-2) + 5 \times f(x-3) \)해주면 되지만 고려해야 하는 것이 하나 더 있다. n이 커짐에 따라..
