728x90
카카오
-
프로그래머스 코딩테스트 - 산 모양 타일링코딩테스트 풀이 2024. 12. 17. 14:28
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해결 방법아이디어문제를 보고 생각난 것은 'DP를 사용하면 될 것 같다' 였다. 그래서 규칙을 찾으려 노력했다. 우선 삼각형과 마름모로 끝나는 패턴으로 나눌 수 있다.n = 3 일 때삼각형으로 끝나는 경우의 수 : 2마름모로 끝나는 경우의 수: 1n = 2일 때삼각형으로 끝나는 경우의 수 : 5(n = 1일 떄 삼각형으로 끝나는 경우의 수 * 2) + (n = 1일 떄 마름모로 끝나는 경우의 수)마름모로 끝나는 경우의 수 : 3(n =..