Skip to content

Commit ab9ce88

Browse files
Merge pull request #1843 from CodingTestStudy2/황은지
[황은지] Day18
2 parents ed8911f + 887aa6c commit ab9ce88

1 file changed

Lines changed: 25 additions & 0 deletions

File tree

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
var maxCoins = function (nums) {
6+
// 모든 순열 조합으로 하면 너무 숫자가 커짐(300!)..
7+
// 단순히 생각햇을땐, 가장 작은수부터 빨리 터뜨려야 이후 연쇄 곱셉에 큰수가 같이 곱해짐
8+
let coins = 0;
9+
nums.sort((a, b) => a - b);
10+
const arrNum = [...nums];
11+
let p = 0;
12+
13+
while (arrNum.length > 0) {
14+
const minNum = nums[p++];
15+
for (let i = 0; i < arrNum.length; i++) {
16+
if (arrNum[i] === minNum) {
17+
const leftNum = i === 0 ? 1 : arrNum[i - 1];
18+
const rightNum = i === arrNum.length - 1 ? 1 : arrNum[i + 1];
19+
arrNum.splice(i, 1);
20+
break;
21+
}
22+
}
23+
}
24+
return coins;
25+
};

0 commit comments

Comments
 (0)