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]);
}
- 열은 무조건 4개이므로 [i][3]까지만 걸어준다.
- 1행부터 도는데 [i-1]행은 0행이므로 1행에 0행(현재 행 기준 전의 행)의 가장 큰 수를 더해준다.
- 단, 무조건 큰 수를 다 더하는 것이 아니라 문제에서처럼 가장 큰 수이지만 나와 동일한 열에 위치한 큰 수는 제외한 큰 수를 더한다.
- 이렇게 하면 가장 마지막 land의 행에 최종적으로 합산된 값이 나온다. (배열)
- Math.max를 통해 마지막 land의 행에서 가장 큰 값을 출력하면 된다.
🤯 도저히 모르겠어서 구글링하며 공부했다..
풀고나니 그렇게 어려운 문제가 아니었다는 것을 깨닫기도 하고... 내가 배운 것을 어떻게 잘 활용하느냐가 정말 중요하다는 것을 깨닫기도 했다..
728x90
'ALGORITHM > PROGRAMMERS' 카테고리의 다른 글
[프로그래머스] 같은 숫자는 싫어 | javascript (0) | 2021.08.25 |
---|---|
[프로그래머스] 위장 | javascript (0) | 2021.08.23 |
[프로그래머스] N개의 최소공배수 | javascript (0) | 2021.08.21 |
[프로그래머스] 행렬의 곱셈 | javascript (0) | 2021.08.20 |
[프로그래머스] 예산 | javascript (0) | 2021.08.19 |