728x90 반응형 다이나믹 프로그래밍1 [프로그래머스/java] 2 x n 타일링 - DP https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 이 문제를 풀 때, 일단 n 에 따른 갯수가 몇개인지 구해봐야한다. n = 1일때, 갯수는 1 n = 2일때, 갯수는 2 n = 3일때, 갯수는 3 n = 4일때, 갯수는 5 n = 5일때, 갯수는 8 위의 방식을 따라가다보면 피보나치 수열이 완성된다. int[] arr = new int[n + 1] 로 n+1 만큼 배열의 공간을 잡아준다. arr의.. 2022. 3. 13. 이전 1 다음 728x90 반응형
