본문 바로가기

Queue2

[프로그래머스] [Python] Level2_다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 1차 시도 - Fail 모든 내려가고 올라가고를 조건을 주면서 하나하나 추가하다보니 너무 방대해지고 중간중간에 내려가고나서 pop해둔 load_truck이 날아가고 이래서 기각... from collections import deque def solution(bridge_length, weight, truck_weights): answ.. 2021. 8. 4.
[프로그래머스] [Python] Level2_프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr dequeue를 사용하는 문제 ++ 2021.10.01 답안 코드는 저번에 푼 것과 동일하다. 그러나 이번에는 정말 안보고 혼자 풀었는데 또 안풀려서 고민했던 지점과 새로 배운 점을 기록하고자 한다. 1. deque 사용 python에서 queue 자료형 사용 시 deque를 무족권 import해서 쓰라는 것은 본적이 있다. 앞으로 deque import하는 법과 .. 2021. 8. 3.