프로그래머스 Lv.1 문자열나누기

Kim Jason·2023년 4월 3일
0

알고리즘 노트

목록 보기
10/35
post-thumbnail

💁🏻 코드

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;
}

입력값의 제한을 살펴보면 다음과 같다.

  • 문자열 s의 길이 <= 10, 000

이중 for문의 사용이 무난하다고 생각했다.
하지만 굳이 이중 for문을 사용하지 않고서도 풀이가 가능했다.
핵심은 변수 count를 기준으로 로직이 진행된다.

profile
성장지향형 프론트엔드 개발자

0개의 댓글