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

문제 

링크 

프로그래머스

문제 풀이 

1. cnt1, cnt2= 0, 0, tmp = ""으로 초기화 
2. 문자열 하나씩 돌면서 tmp가 없으면 tmp를 해당 문자로 넣고 cnt1 = 1 
3. tmp 있으면 비교
   1. tmp가 있는경우 같은지 확인-> 같으면 cnt1 += 1, 다르면 cnt2 += 1 
   2. cnt1 == cnt2 이면 ans+1 , cnt1, cnt2= 0, 0 tmp ="" 으로 초기화 
4. 모든 문자열 순회 후 tmp 남아 있으면 ans + 1

 

코드 

def solution(s):
    answer = 0
    
    cnt1, cnt2 = 0, 0
    tmp = ""
    for charac in s:
        if not tmp:
            tmp = charac
            cnt1  = 1
            continue 
        if charac == tmp:
            cnt1 += 1
        else:
            cnt2 += 1
        
        if cnt1 == cnt2:
            answer += 1
            tmp = ""
            cnt1, cnt2 = 0, 0
    if tmp:
        answer += 1
    
    return answer