[20251214] BOJ / G4 / 출근 경로 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

상근이가 (1,1) 에서 (w,h)로 출근하려고 할 때
위 또는 오른쪽으로만 갈 수 있고, 한번 방향전환하면 연속으로는 못할 때
출근할 수 있는 경우의 수를 구하는 문제입니다.

🔍 풀이 방법

DP를 이용해서 풀었습니다.
조금 특이한 경우의 케이스로 한번 방향을 바꾸면 연속으로 못하기 때문에 플래그용과
진행 방향을 나타내는 배열을 각각 추가해서 총 4차원 DP를 사용했습니다.

⏳ 회고

처음엔 그래프인줄 알았는데 DP였고, 또 4개나 체크해야되서 귀찮았습니다.