입출력 예시
s | result |
"banana" | 3 |
"abracadabra" | 6 |
"aaabbaccccabba" | 3 |
나의 코드
def solution(s):
answer = 0
def splice_str(st):
if len(st) == 0 or len(st) == 1:
return
else:
x = st[0]
count = {}
count['first'] = 1
count['else'] = 0
for i in range(1, len(st)):
if st[i] == x:
count['first'] += 1
else:
count['else'] += 1
if count['first'] == count['else']:
return st[i+1:]
while s:
s = splice_str(s)
answer += 1
return answer
Python
복사
다른 풀이
def solution(s):
answer = 0
sav1=0
sav2=0
for i in s:
if sav1==sav2:
answer+=1
a=i
if i==a:
sav1+=1
else:
sav2+=1
return answer
Python
복사
개선점 분석
•
갑자기 recursive하게 만들고 싶어서 했는데, 코드가 좀 길어졌다.
•
다른 풀이 예시처럼 recursive든 아니든 간단한 코드로 짜는게 좋은듯.