프로그래머스 코딩테스트/Python

[프로그래머스] 문자열 나누기 Python

Coding-Su 2024. 7. 5. 23:07
728x90

제목

[프로그래머스] 문자열 나누기

정답

def solution(s):
    answer = 0
    word = ""
    fcount = 0
    scount = 0
    allcount = 0
    for i in range(0, len(s)):
        if word == "":
            word = s[i]
            fcount += 1
        else:
            if word == s[i]:
                fcount += 1
            else:
                scount += 1
            if fcount == scount:
                answer += 1
                allcount += fcount + scount
                fcount = 0
                scount = 0
                word = ""
    if len(s) > allcount:
        answer += 1
        
    return answer

문자 하나를 저장하고 fcount와 scount가 같아지면 answer를 하나 증가시키고 모든 값을 초기화 합니다. 이를 반복하여 분해한 문자열의 수를 return합니다.

728x90