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)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

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

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
220v

젝무의 개발새발

Algorithm/프로그래머스

[프로그래머스] 42587. 프린터

2022. 7. 12. 21:02

프로그래머스 - 42587. 프린터

접근

그냥 데크에 넣고

priority가 최댓값인 놈을 만날때까지 돌리고 돌리다가

만나면 pop하고 횟수세고

끝.

from collections import deque
def solution(priorities, location):
    # target location 표시
    prior = [[i, 0] for i in priorities]
    prior[location][1] = 1

    deq = deque(prior)
    answer = 0

    while True:
        if deq[0][0] == max(deq, key=lambda x: x[0])[0]:
            if deq[0][1] == 1:
                return answer + 1
            else:
                deq.popleft()
                answer += 1
        else:
            deq.rotate(-1)

 

    'Algorithm/프로그래머스' 카테고리의 다른 글
    • [프로그래머스] 43105. 정수 삼각형
    • [프로그래머스] 42895. N으로 표현
    • [프로그래머스] 42586. 기능개발
    • [프로그래머스] 42584. 주식가격
    220v
    220v
    DGU CSE 20 / Apple Developer Academy @ POSTECH 2nd Jr.Learner.

    티스토리툴바