[20251212] BOJ / G4 / 백룸 / 김민진

[zinnnn37]

🧷 문제 링크

백룸

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

직선의 벽이 하나 있고 가로지를 수 없을 때 (1, 1)에서 (N, M)까지 도달했을 때 얻을 수 있는 최댓값은?

🔍 풀이 방법

위, 왼쪽만 고려하면 되는 dp인데 벽을 설정하는 게 까다로웠음
wall 배열 하나 두고 이게 true면 한 방향만 고려하도록 함

⏳ 회고

벽 정보가 오름차순임이 보장되지 않음................
✛ 벽 처리 때문에 이거 붙이고 저거 붙이고 하느라 코드 더러워짐 ㅜ
벽 정보 가지고 바로 넘어갈 수 있는지 없는지 확인하면 깔끔해질 것 같음