땅따먹기 풀이 (1) 썸네일형 리스트형 [프로그래머스] 땅따먹기 코드 힌트문제 이해 및 접근 방식:이 문제는 "땅따먹기"라는 게임을 기반으로 합니다. 각각의 행은 특정 턴에서 선택할 수 있는 네 개의 땅을 나타내고, 각 땅에는 점수가 부여됩니다. 같은 열의 땅은 연속해서 선택할 수 없습니다.목표는 마지막 행에 도달했을 때 얻을 수 있는 최대 점수를 계산하는 것입니다.동적 계획법을 활용한 점수 계산:각 행에서 가능한 최대 점수를 누적하는 방식으로 계산합니다.land[i][j]에는 현재 위치까지의 최대 점수가 저장되며, 이전 행에서 같은 열을 제외한 최대 값을 더해나갑니다.즉, land[i][j]에는 i-1행에서 j열을 제외한 최대 점수가 더해집니다.이동 제한 처리:연속해서 같은 열을 선택할 수 없으므로, j열을 제외한 k열의 최대 점수를 선택해야 합니다. 이를 위해 내.. 이전 1 다음