μ²μμ λ¬Έμ λ₯Ό μ΄ν΄λ₯Ό λͺ»ν΄μ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ γ ,,,
μ¬νλ€ .
"banana" λΌλ λ¬Έμμ΄μ΄ μμΌλ©΄ 첫λ²μ§Έ λ¬Έμμ΄ "b"λ μΌμΉνλ λ¬Έμμ΄μ μ, μΌμΉνμ§ μλ λ¬Έμμ΄μ μλ₯Ό κ°κ° μΈκ³ λ μκ° κ°μμ§λ©΄ λ¬Έμμ΄μ λλ μ λ²λ¦¬κ³ (μνΌ λ²λ¦Ό) λ€μ λ¬Έμμ΄μ λ€μ κΈ°μ€μΌλ‘ νμ¬ κ°μ μμ μ λ°λ³΅νμ¬ μ΅μ’ μ μΌλ‘λ λλ μ§ λ©μ΄λ¦¬ μλ₯Ό λ°ννλ λ¬Έμ μΈλ° >λλμΈμ< λΌλ λ§μ λ€~ ν΄μ split μ°Ύμλ³΄κ³ μλ λλ μ λ§ ,,,, κ²°λ‘ μ μΌλ‘ bananaλ ba/na/naλ‘ 3λ©μ΄λ¦¬κ° λλ€.
νλ©΄μ λ¬Έμ λ "bana"μ κ²½μ°μ "bann"μ κ²½μ°μΌλ μλ€. μ μλ μ½λ€. μΌμΉνλ©΄ λ©μ΄λ¦¬ μλ₯Ό λμ΄κ³ λμ΄λκΉ! κ·Όλ° νμλ κ·Έκ² μ λλ€. baλ‘ λλλ€ nμ΄ 2κ°μΈ μνμμ λλλ²λ¦°λ€. (λ€λ₯Έ λ°©λ²μ΄ μμμλ μμ§λ§ μ λ λ€λ₯Έλ°©λ²κΉμ§ μκ°ν λμ΄ λͺ»λ¨) κ·Έλμ 루νλ₯Ό λλ μΈλ±μ€μ κ°μ΄ lengthκ°(λ§μ§λ§ μΈλ±μ€+1μ κ°μ΄λ€.)μμ -1ν κ°μΌλ, μ¦ λ§μ§λ§ μΈλ±μ€μ λ¬νμ λ μΌμΉνλ λ¬Έμμ΄μ μμ μΌμΉνμ§ λ¬Έμμ΄μ μκ° κ°μ§ μμ κ²½μ° λ©μ΄λ¦¬ μλ₯Ό "무μ κΆ" νλ λλ €μ€ λ€ λλ§μΉλλ‘ ν΄μ€¬λ€.
μ²μμ for in μΌλ‘ νλλ° μ΄λμ κ° μ€λ₯κ° λμ κΈ°λ³ΈνμμΌλ‘ λλ Έλ€
λ€μ for inμΌλ‘ ν΄λ³΄λ§.
* λ³μλͺ μ€μ μ μΈλ±μ€λ indexλ‘, μΈλ±μ€μ κ°μ valueλ‘ κΌ μ€μ ν΄μΌκ² λλΌ ,, μ€κ°μ λ³μ ν·κ°λ €μ νκ³ μν¨
function solution(s) {
var inCount = 0;
var notCount = 0;
var divCount = 0;
var startIndexValue = s[0];
for (var i = 0; i < s.length; i++) {
if (startIndexValue == s[i]) {
inCount++;
} else {
notCount++;
}
if (inCount === notCount) {
divCount++;
inCount = 0;
notCount = 0;
startIndexValue = s[i + 1];
}
if (i === s.length - 1) {
if (inCount !== notCount) {
divCount++;
return divCount;
}
}
}
return divCount;
}
console.log(solution("banana"));
νκ³ λλ λ§€μ°λ¬΄μ²μ΄λ λ¨μν λ¬Έμ λ°
κ·Έκ±° νλ 빨리 μκ°λͺ»νλ€λ μ μ΄
λλ₯Ό λ―ΈμΉκ² ν€ .
π₯ μ½λ κ΄λ ¨ν νΌλλ°± μ£Όλλλ‘ λ€ λ°μλ¨Ήμ΅λλ€. ν΄μ£Όμλ©΄ κ°μλ°λλ€.