문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12913
코딩테스트 연습 - 땅따먹기
땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟
programmers.co.kr
쉬운 DP 문제였습니다.
cache[y][x] = land[y][x]의 지점부터 얻을 수 있는 최대 점수라는 점만 기억하면 쉽게 접근할 수 있습니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 최댓값과 최솟값 (0) | 2022.03.05 |
|---|---|
| [Programmers] 숫자의 표현 (0) | 2022.03.05 |
| [Programmers] 다음 큰 숫자 (0) | 2022.03.04 |
| [Programmers] [3차] n진수 게임 (0) | 2022.03.04 |
| [Programmers] 올바른 괄호 (0) | 2022.03.01 |