[20250214] BOJ / P5 / The Way / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/14553

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• $3 \times N$ 격자의 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 이동하는 경우의 수를 구해보자. (단, 지나온 칸은 다시 갈 수 없다.)

🔍 풀이 방법

• dp식을 찾으려고 이것저것 다 정의해봤는데 모두 실패했다.
• 백트래킹 코드를 짜서 $N \le 10$ 이하의 답을 뽑아내고, 규칙을 찾아서 dp식을 도출했다...

⏳ 회고

점화식을 꼼수로 찾아서 찝찝하다