Programmers] 문자열 나누기

📌 파이썬 으로 풀이

 

📌 문제 링크 :

프로그래머스

 

📌 문제 설명 :

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

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

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

 

📌 제한 사항

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

 

📌 입출력 예

 

---

추측) 

1. 첫문자를 저장한 변수x를 빈 문자열로 선언한다.

2. start_Idx를 선언한다. 

2. x 카운트와 x가 아닌 카운트를 0으로 선언한다.

2. 문자열 길이만큼 for문을 돌린다.

2. 만약 첫문자가 비어있다면

   - 첫문자 x를 변수에 대입하고, 지금 인덱스를 start_Idx에 대입한다.

2. 만약 x와 현재 문자열이

   - 같으면 x 카운트를 1 올린다.

   - 다르면 x가 아닌 카운트를 1올린다.

3. 만약 x카운트가 x가 아닌 카운트와 같으면

   - 리스트에 s의 문자열에서 start_Idx부터 현재 Idx까지 문자열을 잘라 넣는다

     그리고 start_Idx랑 x 카운트, x가 아닌 카운트를 모두 초기화한다.

for문을 나와 리스트의 길이를 반환한다. 

 

소스코드) 

* 1차) 실패 

def solution(s):
    x = ""
    start_Idx = 0
    x_Cnt = 0
    x_Not_Cnt = 0
    answer_list = []
    for i in range(0, len(s)):
        if x == "":
            x = s[i]
            start_Idx = i
            x_Cnt += 1
            continue

        if x == s[i]:
            x_Cnt += 1
        else :
            x_Not_Cnt += 1

        if x_Cnt == x_Not_Cnt:
            answer_list.append(s[start_Idx: i+1])
            x_Cnt = 0
            x_Not_Cnt = 0
            x = ""

    return len(answer_list)

* 2차) 성공

def solution(s):
    x = ""
    start_Idx = 0
    x_Cnt = 0
    x_Not_Cnt = 0
    answer_list = []
    for i in range(0, len(s)):
        if x == "":
            x = s[i]
            start_Idx = i
            x_Cnt += 1
            continue

        if x == s[i]:
            x_Cnt += 1
        else :
            x_Not_Cnt += 1

        if x_Cnt == x_Not_Cnt:
            answer_list.append(s[start_Idx: i+1])
            x_Cnt = 0
            x_Not_Cnt = 0
            x = ""

    if x_Cnt != 0 or x_Not_Cnt != 0:
        answer_list.append(s[start_Idx: i + 1])

    return len(answer_list)

 

리뷰) 

뭔가 중간중간 아쉽게 놓치는 부분이 있다. 그런 부분은 처음부터 체크할 수 있게 문제를 꼼꼼히 읽어야 겠다 .

문제설명 4번째꺼를 처음에 처리해주지 못해서 실패! 이런거 빠뜨리면 안된다고