function solution(s) {
let answer = 0;
let current;
let count = 0;
for(let i = 0; i < s.length; i++) {
if(count === 0) {
answer++;
current = s[i]
count = 1
} else {
if(current !== s[i]) count--;
else count++;
}
}
return answer;
}
입력값의 제한을 살펴보면 다음과 같다.
이중 for문의 사용이 무난하다고 생각했다.
하지만 굳이 이중 for문을 사용하지 않고서도 풀이가 가능했다.
핵심은 변수 count를 기준으로 로직이 진행된다.