title: "[프로그래머스] 문자열 나누기 Python 파이썬 해설 (Level 1) - 이도훈"
cleanUrl: "programmers/140108"
description: "프로그래머스 Level 1 문제 [문자열 나누기]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def split(s, start):
    x = s[start]
    x_cnt, x_not_cnt = 0, 0
    
    for end in range(start, len(s)):
        if s[end] == x:
            x_cnt += 1
        else:
            x_not_cnt += 1
        
        if x_cnt == x_not_cnt:
            break
    
    return end

def solution(s):
    s = list(s)
    
    start, end = 0, 0
    intervals = []
    while start != len(s):
        end = split(s, start)
        intervals.append((start, end))
        
        start = end + 1
        
    return len(intervals)

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges