Lv1. 문자열 나누기

문제 보기 :  문자열 나누기

프로그래머스

 

---

문제

• 정답률 : 58%

---

작성 코드

def solution(s):
    answer = 0
    t = {} ; a = s[0] ; k = "no"+a
    for i in s:
        if len(t)==0:
            answer += 1
            t[i] = 1
            a = i
        else:
            k = "no"+a
            if i == a:
                t[a] += 1
            else:
                if k in t:
                    t[k] += 1
                else:
                    t[k] = 1
                    
        if a in t and k in t and t[a] == t[k]:
            del t[a]
            del t[k]
            
    return answer

---

풀이

딕셔너리는 시간복잡도도 낮고 사용도도 높다. 코드도 직관적이라 해설은 생략하겠다