๐ก๋ฌธ์ ๋งํฌ
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' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
HackerRank > big-sorting (0) | 2025.03.22 |
---|---|
LeetCode[JS] > 2718. Sum of Matrix After Queries (0) | 2025.03.15 |
LeetCode[JS] 53๋ฒ Maximum Subarray (0) | 2025.03.11 |
๋ฐฑ์ค[JS] > 1697๋ฒ ์จ๋ฐ๊ผญ์ง (0) | 2025.03.09 |
10์ง์ <-> 16์ง์ ๋ณํ ์๊ณ ๋ฆฌ์ฆ (0) | 2025.03.08 |