프로그래머스, 문자열 나누기 (Python)

링크: https://school.programmers.co.kr/learn/courses/30/lessons/140108

프로그래머스

 

 

## Problem

첫글자를 읽고, 해당 글자와 아닌 글자 횟수가 동일해지면 문자열을 분리한다.

해당 작업을 반복하면서, 문자열이 분해된 횟수를 계산하면 된다.

 

 

## Solved

중복 문자를 카운팅 하거나 하면 스택이나 해쉬를 사용했을텐데, 그냥 다른 값을 체크하는 것 같아서 카운트 변수가 0이 될 때로 처리했다.

def solution(s):
    answer = 0
    count = 0
    ch = ''
    for i in s:
        if count == 0:
            ch = i
            count += 1
            answer += 1
            continue
        else:
            count += 1 if i == ch else -1 
    return answer
    
테스트 40 〉	통과 (0.01ms, 9.98MB)
테스트 41 〉	통과 (0.62ms, 10.2MB)
테스트 42 〉	통과 (0.62ms, 10.3MB)