[JS] 문자열 나누기

문제

프로그래머스 코딩테스트 연습 : [Level 1] 문자열 나누기

 

 

자료구조/알고리즘, 시간복잡도, 소요시간

• 자료구조/알고리즘: -
• 시간 복잡도: O(n)
• 소요 시간: 15분

 

 

코드

function solution(s) {
    let flag = s[0];
    let count = 0;
    
    
    let flagCount = 0;
    let otherCount = 0;
    
    for(index in s) { 
        if(s[index] === flag) {
            flagCount = flagCount + 1;
        } else {
            otherCount = otherCount + 1;
        }
        
        if(flagCount === otherCount) {
            flag = s[Number(index) + 1];
            count = count + 1;
            flagCount = 0;
            otherCount = 0;
        } 
    }
    
    if(flag) {
        count = count + 1;
    }
    
    return count;
    
}

 

 

회고