알고리즘/프로그래머스
프로그래머스 땅따먹기 JAVA
코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 문제 해당 문제는 2차원 배열이 주어졌을 때 1행부터 내려가면서 총합의 최댓값을 구하는 문제다. 단 같은 열을 연속으로 밟을 수는 없다. 조건 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다. 점수 : 100 이하의 자연수 풀이 해당 문제는 dp를 이용하였고 문제를 보자마자 dp가 생각났다. 방법은 심플하다 먼저 첫 번째 행은 그냥 dp 배열에 똑같이 넣어주고 이후 행부터는 지금 ..
2022. 4. 30.
