ย
ย
ํ์ด๋ณด๊ธฐ
[5, 2, 4, 1, 7, 5]
4, 3, 4, 1, 7, 5
4, 4, 4, 1, 6, 5
4, 4, 4, 2, 5, 5
4, 4, 4, 3, 4, 5
4, 4, 4, 4, 4, 4
๋จผ์ ๋์ด ๋ช์ ๋ง์ถฐ์ผ ํ๋์ง ๊ตฌํ๋ค. โ ๋ฐฐ์ด์ ์์์ ์ดํฉ : 24, ๋ฐฐ์ด์ ๊ธธ์ด : 6, ๋๋๋ฉด 4๊ฐ ๋๋ค.
ํ๋ฒ ๋นผ๋ฉด ํ๋ฒ ๋ํด์ฃผ์ด์ผ ํ๋ค. ์ด๊ฑธ ํ๋์ ์์ง์์ผ๋ก ๊ณ์ฐํ๋ค.
๋ง์ง๋ง์ ๋์ด๋ก๋ง ๊ตฌ์ฑ๋ ๋ฐฐ์ด์ธ์ง set์ผ๋ก ํ๋จํด์ while๋ฌธ์ด ์ข
๋ฃ๋๋๋ก ํ๋ค.
ย
function answer(nums) {
let move = 0;
let height = nums.reduce((cur, acc) => cur + acc) / nums.length;
while (true) {
for (let i = 0; i < nums.length; i++) {
if (height < nums[i]) {
move++;
nums[i]--;
} else if (height === nums[i]) continue;
else nums[i]++;
}
let set = new Set(nums);
if (set.size === 1) break;
}
return move;
}