본문 바로가기
알고리즘 스터디

[Programmers] 기능개발

by Dblog 2020. 11. 14.
728x90


파이썬을 사용하였습니다.
스택/큐 문제 기능개발 입니다.


  • 입력

    1. progresses : 현재 기능 개발 진행상황
    2. speeds : 기능 개발 속도
  • 출력

    1. 기능을 배포할때 한번에 몇개씩 배포하는가
  • 제한사항

    1. 주어진 작업진도는 100미만의 자연수.
    2. 작업속도는 100이하 자연수.

간단한 알고리즘을 사용해서 풀수 있었습니다.
pro 리스트를 순회 하며 pro 리스트의 요소가 모두 빠져나갈때 까지 반복합니다. 각 요소들이 100이 넘는지 확인하고 100이 넘는 순간 다음 요소들도 100이 넘는지 확인하는 과정을 거칩니다.


정답 코드

(본 코드에서는 스텍, 큐를 따로 구현하지 않았으나 시간초과가 있지 않았습니다.)

def solution(pro, speed):
    answer = []
    while True:
        num=0
        if pro[0]>100:
            num+=1
            pro.pop(0)
            speed.pop(0)
            while True:
                if len(pro)==0:
                    break
                if pro[0]<100:
                    break
                else:
                    pro.pop(0)
                    speed.pop(0)
                    num+=1
            answer.append(num)
        pro =list(map(lambda x,y :x+y,pro,speed))

        if len(pro)==0:
            break
    return answer
728x90

'알고리즘 스터디' 카테고리의 다른 글

[Programmers] 주식가격  (0) 2020.11.17
[Programmers] 풍선 터트리기  (0) 2020.11.16
Backjoon 1920번 수 찾기  (0) 2020.08.12
Backjoon 1012번 유기농 배추  (0) 2020.08.12
Backjoon 15651번 n과 M 링크  (0) 2020.08.12

댓글