ALGORITHM/PROGRAMMERS

[프로그래머스] 땅따먹기 | javascript

heeney 2021. 8. 22. 22:08
728x90

[프로그래머스] 땅따먹기 | 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
문제의 예시와 같습니다.


 

시도했지만 실패한 코드

function solution(land) {
    let sum = 0;
    
    for(let i=0; i<land.length; i++) {
        var max = Math.max(...land[i]); // 5, 8, 4 각 행의 큰 값

        if(land[i] === land[0]) {
            sum += max; // 그 행의 큰 값 더함
            var positMax = land[0].indexOf(max); // 변수에 0행의 가장 큰값 자릿수 저장
        }

        //0행이 아닌 모든 행
        else if(positMax === land[i].indexOf(max)) {
            positMax = land[i].indexOf(max);
            land[i].pop(max);
            let newMax = Math.max(...land[i]);
            sum += newMax;
        }
        else {
            sum += max;
            positMax = land[i].indexOf(max);
        }
    }
    return sum;
}

될줄알고 정확성 테스트 돌렸는데 보란듯이 실패! 😃 (사실 뭔가 정확성에서 실패할 것 같은 은근한 예감이 들었던건 비밀..)
나름 말 되는데.... (궁시렁)

 

통과한 코드

function solution(land) {
    for(let i=1; i<land.length; i++) {
        land[i][0] += Math.max(
            land[i-1][1],
            land[i-1][2],
            land[i-1][3],
        );
        land[i][1] += Math.max(
            land[i-1][0],
            land[i-1][2],
            land[i-1][3],
        );
        land[i][2] += Math.max(
            land[i-1][0],
            land[i-1][1],
            land[i-1][3],
        );
        land[i][3] += Math.max(
            land[i-1][0],
            land[i-1][1],
            land[i-1][2],
        );
    }
    
    return Math.max(...land[land.length-1]);
}
  1. 열은 무조건 4개이므로 [i][3]까지만 걸어준다.
  2. 1행부터 도는데 [i-1]행은 0행이므로 1행에 0행(현재 행 기준 전의 행)의 가장 큰 수를 더해준다.
  3. 단, 무조건 큰 수를 다 더하는 것이 아니라 문제에서처럼 가장 큰 수이지만 나와 동일한 열에 위치한 큰 수는 제외한 큰 수를 더한다.
  4. 이렇게 하면 가장 마지막 land의 행에 최종적으로 합산된 값이 나온다. (배열)
  5. Math.max를 통해 마지막 land의 행에서 가장 큰 값을 출력하면 된다.

🤯 도저히 모르겠어서 구글링하며 공부했다..
풀고나니 그렇게 어려운 문제가 아니었다는 것을 깨닫기도 하고... 내가 배운 것을 어떻게 잘 활용하느냐가 정말 중요하다는 것을 깨닫기도 했다..

 

728x90