[20251010] PGM / Lv3 / 산 모양 타일링 / 이종환

[0224LJH]

🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/258705

🧭 풀이 시간

38분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

사다리꼴의 윗변의 길이를 나타내는 정수 n과 사다리꼴 윗변에 붙인 정삼각형을 나타내는 1차원 정수 배열 tops가 매개변수로 주어집니다. 이때 문제 설명에 따라 만든 모양을 정삼각형 또는 마름모 타일로 빈 곳이 없도록 채우는 경우의 수를 10007로 나눈 나머지를 return 하도록 solution 함수를 완성해 주세요.

🔍 풀이 방법

결국 dp이다.

dp[i][j]를 만들어서 i는 몇번 째 뒤집어진 삼각형인지, j는 어느방향으로 마름모를 만들었는 지 (혹은 아예 비웠는 지)에 따라 계산하였다.

⏳ 회고

Lv3 중 제일 쉬운듯.