문제 링크 👉 https://school.programmers.co.kr/learn/courses/30/lessons/12913📌 문제 설명땅따먹기 게임 규칙땅은 N행 × 4열각 칸에 점수가 적혀 있음1행에서 시작하여 한 행씩 내려오며 한 칸만 선택같은 열을 연속해서 밟을 수 없음마지막 행까지 내려왔을 때 얻을 수 있는 점수의 최댓값을 구해야 함예시:[ [1, 2, 3, 5], [5, 6, 7, 8], [4, 3, 2, 1] ]가능한 최적 경로: (5) → (7) → (4)총점: 16❌ 잘못된 접근 — BFS/DFS 완전탐색처음에 많이 하는 실수는 모든 경로를 전부 탐색하는 방법입니다.각 행에서 최대 4가지 선택경로 수 = 4^N → N이 커지면 (최대 100,000) 시간/메모리 폭발따라서 완전..