[프로그래머스] 스택,큐 - 기능개발 (level.2)

 

문제링크

https://programmers.co.kr/learn/courses/30/lessons/42586/

코딩테스트 연습 - 기능개발

 

나의풀이

1. progresses에서 하나씩 뽑아서 일을 끝마칠 수있는 day를 구하고
2. 이전 day를 저장해둔 변수 pre 와 비교하면서 count해줌

def solution(progresses, speeds):
    answer = []
    count = 0
    pre = 0
    while progresses:
        p = progresses.pop(0)
        s = speeds.pop(0)

        if (100-p)%s == 0: 
            day = (100-p)//s
        else:
            day = ((100-p)//s)+1

        if pre == 0 :
            pre = day
            count += 1
        elif pre >= day :
            count += 1
            if len(progresses) == 0:
                answer.append(count)
        elif pre < day:
            answer.append(count)
            pre = day
            count = 1
            if len(progresses) == 0:
                answer.append(count)
    return answer

 

다른사람 풀이

https://programmers.co.kr/learn/courses/30/lessons/42586/solution_groups?language=python3&type=all 

프로그래머스

 

zip을 활용한 풀이

def solution(progresses, speeds):
    Q=[]
    for p, s in zip(progresses, speeds):
        if len(Q)==0 or Q[-1][0]<-((p-100)//s):
            Q.append([-((p-100)//s),1])
        else:
            Q[-1][1]+=1
    return [q[1] for q in Q]

zip에 대해서 공부하자 공부하자 해놓고 공부하지 않았다. 오늘 진짜 zip부시고 잔다 ㅠㅠ zip기능이 뭐길래 이렇게나 효율적인 풀이 방법이 나오는 것인가!