파이썬 알고리즘 : 문자열 나누기

이중 반복문

2024년 1월 26일 알고리즘 문제풀이

문제

난이도

Lv.1

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def solution(s):
    answer = 0
    while s:
        x = s[0]
        num_x = 0
        not_x = 0
        for i in range(len(s)):
            if s[i] == x:
                num_x += 1
            else:
                not_x += 1
            if num_x == not_x:
                answer += 1
                s = s[i+1:]
                break
        else:
            return answer+1
    return answer