7. 큐와 데크

배열 회전시키기 - https://school.programmers.co.kr/tryouts/85930/challenges

큐에서는 pop, insert(0, num) & pop(0), append로 구현 가능

def solution(numbers, direction):
    answer = []
    if direction == "right":
        num = numbers.pop()
        numbers.insert(0, num)
    else:
        num = numbers.pop(0)
        numbers.append(num)
    return numbers

 

---

기능 개발 - https://school.programmers.co.kr/tryouts/85931/challenges

이전 기능 개발이 이뤄져야 배포가 되므로 배포 가능한 날짜가 이전보다 높은 경우가 나올때까지 cnt 증가하고, 해당 상황에 cnt 갱신, 배포 가능 날짜 갱신 진행

import math
def solution(progresses, speeds):
    need = []
    for idx in range(len(progresses)):
        need_days = math.ceil((100-progresses[idx])/speeds[idx])
        need.append(need_days)
        
    ans = []
    cnt = 0
    before = 0
    for day in need:
        if day <= before:
            cnt += 1
        else:
            if cnt > 0:
                ans.append(cnt)
            cnt = 1
            before = day
    ans.append(cnt)
    return ans

 

---

프로세스 - https://school.programmers.co.kr/tryouts/85932/challenges

queue를 그대로 구현

def solution(priorities, location):
    p = [[idx, value] for idx, value in enumerate(priorities)]
    count = 0
    while p:
        max_prior = max(p, key=lambda x:x[1])[1]
        value = p.pop(0)
        if value[1] < max_prior:
            p.append(value)
        else:
            count += 1
            if value[0] == location:
                return count

 

---