문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def split(s, start):
x = s[start]
x_cnt, x_not_cnt = 0, 0
for end in range(start, len(s)):
if s[end] == x:
x_cnt += 1
else:
x_not_cnt += 1
if x_cnt == x_not_cnt:
break
return end
def solution(s):
s = list(s)
start, end = 0, 0
intervals = []
while start != len(s):
end = split(s, start)
intervals.append((start, end))
start = end + 1
return len(intervals)
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges