[프로그래머스 lv1] 문자열 나누기

사용 언어 - Python3

문제 - 문자열 나누기

프로그래머스

 

 

정답

해당 값이 앞 값과 같은지, 아닌지 확인해 개수 더해주기 (정답 맞춘 여부 X)

큐로 구현하려다가 실패했다. ㅠㅠ

x 문자 개수(cnt1)와 x가 아닌 문자 개수(cnt2)를 구하는 문제

현재의 i가 앞서 저장한 k(한 문자 앞)와 같다면 cnt1 += 1

두 문자가 다르다면 cnt2 += 1

 

1. b

k = b

b == b: cnt1 = 1

2. a

b != a: cnt2 = 1

def solution(s):
    answer = 0
    cnt1, cnt2 = 0,0
    for i in s:
        if cnt1 == cnt2: #같은 문자
            answer += 1
            k = i
        if k == i:
            cnt1 += 1
        else:
            cnt2 += 1
            
    return answer

 

 

 

레퍼런스

• 정답 참고

[프로그래머스] 문자열 나누기 | Python - velog

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부