λ¬Έμ μ€λͺ
0κ³Ό 1λ‘ μ΄λ£¨μ΄μ§ μ΄λ€ λ¬Έμμ΄ xμ λν μ΄μ§ λ³νμ λ€μκ³Ό κ°μ΄ μ μν©λλ€.
xμ λͺ¨λ 0μ μ κ±°ν©λλ€.
xμ κΈΈμ΄λ₯Ό cλΌκ³ νλ©΄, xλ₯Ό "cλ₯Ό 2μ§λ²μΌλ‘ ννν λ¬Έμμ΄"λ‘ λ°κΏλλ€.
μλ₯Ό λ€μ΄, x = "0111010"μ΄λΌλ©΄, xμ μ΄μ§ λ³νμ κ°νλ©΄ x = "0111010" -> "1111" -> "100" μ΄ λ©λλ€.
0κ³Ό 1λ‘ μ΄λ£¨μ΄μ§ λ¬Έμμ΄ sκ° λ§€κ°λ³μλ‘ μ£Όμ΄μ§λλ€. sκ° "1"μ΄ λ λκΉμ§ κ³μν΄μ sμ μ΄μ§ λ³νμ κ°νμ λ, μ΄μ§ λ³νμ νμμ λ³ν κ³Όμ μμ μ κ±°λ λͺ¨λ 0μ κ°μλ₯Ό κ°κ° λ°°μ΄μ λ΄μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
μ νμ¬ν
μ μΆλ ₯ μ
s | result |
---|---|
"110010101001" | [3,8] |
"01110" | [3,3] |
"1111111" | [4,1] |
function solution(x) {
let answer = [0, 0];
for (let count = 0; count < x.length; count++) {
let sliceZero = 0;
x.split("").filter((e) => (e != "0" ? e : (sliceZero += e.length))).length;
let inNum = toString(x.length);
}
if (inNum === 1) answer[0] = count;
}
ꡬν μ κ·Ό
1. answerμ [0,0] λ°°μ΄μ ν λΉνμ¬ answer[0]μλ€ λ³ν λ λμ κ°μ
answer[1]μλ€ μ κ±°λ 0μ κ°μλ₯Ό ν λΉνλ € νλ€.
2.forλ¬Έμ μ μ©ν κ² λΆν°κ° λ¬Έμ μ μμμ΄μλ€,,
3. λ°λ³΅μ ν΅ν΄ splitλ©μλλ‘ λ°ν λ λ°°μ΄μ filter λ©μλλ₯Ό ν΅ν΄ μΆμΆνλ € νμΌλ
4. μ¬κΈ°μλΆν° μκ°μ΄ μ΄μ΄λκ°μ§ λͺ» νλ€.
κ²°κ΅μ GPTμκ² μ½λ리뷰λ₯Ό νκ² λμΌλ©°, μμ£Ό λνΉν νΌλλ°±μ λ°μ μ μμλ€.
κ·Έλ κ² μμ λ μ½λλ
function solution(s) {
let binaryCount = 0; // μ΄μ§ λ³ν νμ
let zeroCount = 0; // μ κ±°λ 0μ κ°μ
while (s !== "1") {
// 1λ¨κ³: 0 μ κ±° λ° μ κ±°λ 0μ κ°μ λμ
zeroCount += s.split("0").length - 1;
// 2λ¨κ³: sλ₯Ό μ΄μ§μλ‘ λ³ννμ¬ μλ‘μ΄ sλ‘ κ°±μ
s = (s.split("1").length - 1).toString(2);
// μ΄μ§ λ³ν νμ μ¦κ°
binaryCount++;
}
return [binaryCount, zeroCount];
}
ν΄λΉ ꡬνμ ν μ€νΈν κ²°κ³Ό λ°λ‘ ν μ€νΈ ν΅κ³Όλ₯Ό ν μ μμλ€.
#1
function solution(s) {
var answer = [0,0];
while(s.length > 1) {
answer[0]++;
answer[1] += (s.match(/0/g)||[]).length;
s = s.replace(/0/g, '').length.toString(2);
}
return answer;
}
νμ΄
1. μ κ·μμ μ΄μ©ν λ©μλλ€μ μ΄μ©νμ¬ ν΄λΉ ν¨μλ₯Ό ꡬν νμλ€.
#2
function solution(s) {
let answer = [0,0]
while(s !== '1') {
s = s.split('');
let temp = s.filter(v => v === '1').length;
answer[0] ++;
answer[1] += s.length - temp;
s = temp.toString(2);
}
return answer;
}
νμ΄
1.μΈν°λ·μ κ²μμ ν΅ν΄ μ°Ύμλ³Έ κ²°κ³Ό λ΄κ° νκ³ μ νλ νμ΄ λ°©μμ΄ μμλ€.
λ³μλ₯Ό μ μΈνλ κ² λΆν° ν΄μ ν΄λΉ λ©μλλ₯Ό μ΄μ©νμ¬ λ°ννλ κ°μ΄ μ νμνμ§,
λ°νν κ°μ μ΄λμ μ΄λ»κ² μ μ©νκ³ μ νλμ§,
λΆλͺ
ν λͺ©μ κ³Ό λͺ
νν κ²°κ³Ό λμ
μ΄ μμ΄μΌ νλ€λ κ²μ κΉ¨λ¬μ μ μμλ€.
μ½λλ₯Ό ν μ€ ν μ€ μμ±νλ©΄μ μμ λν μκ°μ κΎΈμ€ν λμ ν μ μλλ‘ λ Έλ ₯ ν΄μΌκ² λ€.