문제 풀이/Programmers
2022. 5. 9.
[프로그래머스] 땅따먹기 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr [풀이] 1. 첫 번째 행은 고정이므로 다음 행부터 탐색을 한다. 2. 총 4개의 열이므로 4번 반복을 한다. 3. 다음 행에서 어떤 열을 선택해야 할지 정해야 하므로 4번 반복한다. 4. 3. 에서 똑같은 열을 선택하면 안되므로 제외해준다. 5. 4. 에서 제외하고 가장 큰 숫자를 골라 합해준다. 6. 이 과정을 모든 행을 반복한다. 7. 마지막 행에서 가장 큰 값을 출력한다. [접근] 1. ..