๐ก๋ฌธ์ ๋งํฌ
https://leetcode.com/problems/minimum-operations-to-make-binary-array-elements-equal-to-one-ii/
๐จ๋ฌธ์ ํ์ด
ํฐ ์ด๋ ค์ ์์ด ํ ์ ์์๋ค. ์๋๋ flipped์ด๋ผ๋ ๊ฐ์ ์ด์ฉํ์ง ์๊ณ cnt๋ฅผ ์ฆ๊ฐ์ํค๋ฉด์ for of ๋ฌธ ๋ด๋ถ์์ cnt%2===0์ผ๋ 1์ผ๋ ๊ฐ๊ฐ ๋ถ๊ธฐ ์ฒ๋ฆฌํ์ง๋ง ๊ทธ๊ฑธ flipped ์ด๋ผ๋ boolean ๊ฐ์ผ๋ก ๋ณ๊ฒฝํด์ ์ฐ์ฐ๊ณผ์ ์ ๋นผ๋ run-time ์๋๊ฐ ํฅ์ ๋์๋ค.
/**
* @param {number[]} nums
* @return {number}
*/
var minOperations = function(nums) {
let flipped = false
let cnt = 0
for(const num of nums){
if((num===0 && !flipped)||(num===1 && flipped)){
++cnt
flipped=!flipped
}
}
return cnt
};
'๐Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
LeetCode[JS] 53๋ฒ Maximum Subarray (0) | 2025.03.11 |
---|---|
๋ฐฑ์ค[JS] > 1697๋ฒ ์จ๋ฐ๊ผญ์ง (0) | 2025.03.09 |
10์ง์ <-> 16์ง์ ๋ณํ ์๊ณ ๋ฆฌ์ฆ (0) | 2025.03.08 |
ํ๋ก๊ทธ๋๋จธ์ค[JS] > ๋ด์ธ๋ ์ฃผ๋ฌธ (0) | 2025.03.08 |
๋ฐฑ์ค[JS] > 13305๋ฒ ์ฃผ์ ์ (0) | 2025.03.08 |