알고리즘/DP(동적프로그래밍)
-
프로그래머스 - 타일장식물 43104번알고리즘/DP(동적프로그래밍) 2020. 3. 25. 19:54
문제 : https://programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방식 문제를 보고 규칙을 찾아보면 적힌 수가 1,1,2,3,5,8,13,21 ... 이렇게 진행을 한다. 즉, 피보나치 수열의 값을 가지는 것 을 확인 할 수 있다. 여기서 타일장식물의 한변의 길이를 살펴보면 처음에 1 1 일때는 가로 1 높이 2 값을 가지는 것을 확인 할 수 있다. 거기서 한변의 길이가 2인 정사각형 타일이 들어오게 되면 가로는 1+2 높이는 들어온 타일의 높이인 2인 것을 확..