220v
젝무의 개발새발
220v
전체 방문자
오늘
어제
  • 분류 전체보기 (255)
    • AI (35)
      • ML, DL 학습 (30)
      • 논문 리뷰 (4)
      • 실습 및 프로젝트 (1)
    • Algorithm (145)
      • LeetCode (13)
      • 프로그래머스 (35)
      • 백준 (96)
      • 알고리즘, 문법 정리 (1)
    • Mobile, Application (17)
      • Flutter (10)
      • iOS, MacOS (7)
    • BackEnd (7)
      • Flask (1)
      • Node.js (5)
      • Spring, JSP..etc (1)
    • Web - FrontEnd (18)
      • JavaScript, JQuery, HTML, C.. (12)
      • React (6)
    • DataBase (1)
      • MySQL (1)
      • Firebase Firestore (0)
      • Supabase (0)
    • Git (1)
    • 기타 툴 및 오류 해결 (3)
    • 강의 (5)
      • Database (3)
      • 암호학 (2)
      • 알고리즘 (0)
    • 후기와 회고 (2)
    • 블로그 꾸미기 (1)
    • 일상과 이것저것 (20)
      • 맛집 (12)
      • 세상사는일 (4)
      • 도서리뷰 (1)
      • 이런저런 생각들 (잡글) (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • Greedy
  • topological sort
  • Lis
  • Minimum Spanning Tree
  • implementation
  • bitmasking
  • 오블완
  • dp
  • Dynamic Programming
  • 티스토리챌린지
  • 위상 정렬
  • 프로그래머스
  • binary search
  • 구현
  • 백준
  • REACT
  • 다익스트라
  • dfs
  • BFS
  • Prefix Sum
  • brute-Force
  • simulation
  • IMPLEMENT
  • top-down
  • Mathematics
  • disjoint set
  • two pointer
  • Priority Queue
  • Backtracking
  • union-find

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
220v

젝무의 개발새발

Algorithm/프로그래머스

[프로그래머스] 42586. 기능개발

2022. 7. 12. 21:01

Programmers - 42586. 기능개발

접근

그냥.. 큐에 넣고

한 턴에 한번씩 모든 index의 값 speed만큼 증가시키면서

0번 index가 100 이상이 되었을 때 한번에 몇 개 빼는지 기록.

간단쓰

from collections import deque
def solution(progresses, speeds):
    deq = deque(progresses)
    deq_speed = deque(speeds)
    answer = []

    while len(deq) != 0:
        for i in range(len(deq)):
            deq[i] += deq_speed[i]

        cnt = 0
        while len(deq) > 0 and deq[0] >= 100:
            deq.popleft()
            deq_speed.popleft()
            cnt += 1

        if cnt > 0:
            answer.append(cnt)

    return answer

 

    'Algorithm/프로그래머스' 카테고리의 다른 글
    • [프로그래머스] 42895. N으로 표현
    • [프로그래머스] 42587. 프린터
    • [프로그래머스] 42584. 주식가격
    • [프로그래머스] 42583. 다리를 지나는 트럭
    220v
    220v
    DGU CSE 20 / Apple Developer Academy @ POSTECH 2nd Jr.Learner.

    티스토리툴바