[프로그래머스] 3 x n 타일링, JavaScript 풀이

·
📚 STUDY/자료구조 & 알고리즘
문제문제링크 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 제한사항가로의 길이 n은 5,000이하의 자연수 입니다.경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요.입출력 예시n결과411 문제 풀이이런 문제의 접근은 n이 1일때부터 차근차근 접근해야한다.하지만 세로가 3으로 고정되어 있으므로 n이 홀수일 때, 타일을 모두 채우는 경우의 수는 0이다.따라서 우리는 짝수 내용만 고려하면 된다. 그럼 n=2 일 때는 3개로 주어진 예시에서 찾을 수 있다. n=4일 때는 11개로 설명에 나와있다.여기서 주의 깊게 봐야할 점은 n=4일 때, n=2일 때..