[string]99클럽 코테 스터디 3일차 TIL + 프로그래머스/1/147355. 크기가

문제 설명

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

---

제한사항

• 1 ≤ s의 길이 ≤ 10,000
• s는 영어 소문자로만 이루어져 있습니다.

---

입출력 예

s	result
"banana"	3
"abracadabra"	6
"aaabbaccccabba"	3

---

입출력 예 설명

입출력 예 #1
s="banana"인 경우 ba - na - na와 같이 분해됩니다.

입출력 예 #2
s="abracadabra"인 경우 ab - ra - ca - da - br - a와 같이 분해됩니다.

입출력 예 #3
s="aaabbaccccabba"인 경우 aaabbacc - ccab - ba와 같이 분해됩니다.

 

 

<내 코드>

def solution(s):
    result = 0
    while s:
        count = 0
        move = 0
        for c in s :
            if c == s[0] :
                count += 1
            else : 
                count -= 1
            move += 1 
            if count == 0 :
                break
        result += 1
        s = s[move:]
    return result

- count로 다시 되돌아 오는지 판단하는 방식임

 

- move 를 이용해서 슬라이싱 할 부분을 선택함

 

- while 문으로 반복하는데, s가 빈 문자열인경우에 나옴

-> 중요한 점은 슬라이싱은 IndexError가 발생하지 않음

 

<모범사례>

def solution(s):
    result = 0
    while s:
        count_x, count_not_x = 0, 0
        x = s[0]
        for i, c in enumerate(s):
            if c == x:
                count_x += 1
            else:
                count_not_x += 1
            if count_x == count_not_x:
                result += 1
                s = s[i+1:]
                break
        else:
            result += 1
            break
    return result

- count를 나누어서 가능

 

- 여기를 살펴보면 move 대신에 충분히 index를 쓸 수있음

 

<보충학습>