[8월 코테 챌린지] 프로그래머스 :: (Lv0) 225개 (Lv1) 62개 (Lv2) 33개 (Lv3) 4개 // 누적 324개

2024/08/25

(Lv0) 225개 (Lv1) 62개 (Lv2) 33개 (Lv3) 4개 // 누적 324개

---

풀이한 문제

Lv2

1. 롤케이크 자르기

프로그래머스

 

 

문제 풀이

def solution(topping):
    answer = 0
    tall = {}
    for i in (topping):
        if i in tall:
            tall[i]+=1
        else:
            tall[i] = 1
            
    me = {} ; me_eat = 0; i = 0 ; sis = len(tall)

    while me_eat <= sis:
        tall[topping[i]] -= 1
        if tall[topping[i]] == 0:
            sis -= 1
        
        if topping[i] not in me:
            me[topping[i]] = 1
            me_eat += 1
            
        if me_eat == sis:
            answer += 1
        if me_eat > sis:
            break
        i += 1
    return answer

 

Lv2. 롤케이크 자르기

 

---

미완성 문제

Lv2

1. 구명보트
2. 피로도