프로그래머스 코딩테스트 연습 Level 2 - 땅따먹기 (JavaScript)

프로그래머스 코딩테스트 연습 Level 2 - 땅따먹기 (JavaScript)

 

Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중,

[땅따먹기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다.

 

문제

문제 설명

땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다.

예를 들면,

| 1 | 2 | 3 | 5 |

| 5 | 6 | 7 | 8 |

| 4 | 3 | 2 | 1 |

로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다.

마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 solution 함수를 완성해 주세요. 위 예의 경우, 1행의 네번째 칸 (5), 2행의 세번째 칸 (7), 3행의 첫번째 칸 (4) 땅을 밟아 16점이 최고점이 되므로 16을 return 하면 됩니다.

 

제한사항

• 행의 개수 N : 100,000 이하의 자연수
• 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다.
• 점수 : 100 이하의 자연수

 

입출력 예

land	answer
[[1,2,3,5],[5,6,7,8],[4,3,2,1]]	16

 

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

 

작성한 답

solution.js

function solution(land) {
    for (let i = 1; i < land.length; i++) {
        for (let j = 0; j < 4; j++) {
            land[i][j] += Math.max(...land[i - 1].filter((_, _i) => j !== _i));
        }
    }
    return Math.max(...land.pop());
}

 

설명

가장 위에있는 행의 다음 행부터 각 요소에 땅따먹기 규칙을 진행했을 때 요소별로 가질 수 있는 최대 값을 넣어주고,

그 과정을 계속해서 반복하면 됩니다.

 

이해가 쉽도록 그림으로 입출력 예 #1 을 해결하는 과정을 그림으로 그려보겠습니다.

입출력 예#1 해결 과정 (출처: 본인)

열심히 그림으로 만들어봤는데 이해에 도움이 되셨을지 모르겠습니다.

반복문으로 2번째 행의 첫번째 열부터 시작하여 바로 윗줄 행(파란배경) 중 자신의 index와 같은 index에 있지 않는 요소들 중 가장 큰 수와 자신의 값을 더하여 담아두는 과정을 계속해서 반복하여

마지막과 같은 2차원 배열을 얻을 수 있습니다.

 

이렇게 완성된 2차원 배열에서 맨 마지막줄에서 가장 큰 값이 얻을 수 있는 점수의 최대값입니다.

해당 값을 반환하는 것으로 문제를 해결할 수 있습니다.

 

 

 

도움이 되셨다면 공감, 댓글 부탁드립니다!

궁금하신 점이나 요청사항은 언제든지 말씀해주세요!

피드백도 언제나 환영입니다!

 

감사합니다.