[프로그래머스] 문자열 나누기 (파이썬)

🗓️ 문제 설명

• 문자열 s가 주어질 때, 첫글자(x)와 x가 아닌 다른 글자들(y)이 나온 횟수를 셉니다.
• 처음으로 x와 y의 갯수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• 위 과정을 반복한 다음, 남은 부분이 없거나 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면 종료합니다.
• 문자열을 분리했을 때, 분해한 문자열의 개수를 반환하세요.
• 제한 사항
  • 1 ≤ s의 길이  ≤ 10000
  • s = 영어 소문자
• 입출력 예시

s	result
'banana'	3
'abracadabra'	6
'aaabbaccccabba'	3

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1. 3, 4번줄 : 첫글자(sav1), 첫글자 이외의 글자(sav2)의 횟수를 저장하는 변수 생성
2. 5번줄 : 문자열을 하나씩 꺼내는 반복문
3. 6번줄 : sav1와 sav2가 같다면 answer에 1을 추가하고 철자를 a에 저장
4. 9번줄 : 문자열의 첫글자와 반복문을 통해 꺼내는 글자가 같다면 sav1에 1을 추가
5. 11번줄 : 문자열의 첫글자와 반복문을 통해 꺼내는 글자가 같지 않다면 sav2에 1을 추가