Queue 2

프로그래머스 주식가격 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 쉬운 문제인데 문제 이해에 약간 헷갈리는 부분이 있어서 약간 헤맸다. 이 문제는 주식가격이 떨어지지 않은 기간을 구해야하는데 주식가격이 떨어진 지점도 1초후라고 판단해야한다. 예를들어 주식가격이 [1, 2, 3, 2, 3, 1] 일때, 두번째 요소인 2는 3,2,3 이후인 1을 만나면 가격이 떨어지므로 3 초 후 주식가격..

프로그래머스 다리를 지나는 트럭 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 스택/큐를 잘 활용해야하는 문제이다. 문제를 보면 배열의 앞쪽에서 값을 많이 빼야할것 같았기에 deque 를 사용하여 효율을 높였다. 풀이: 1. 다리를 지나는 트럭을 위한 deque (d) 를 다리의 길이로 생성한다. > 0은 차가 없는 다리 부분이다. 2. 현재 다리위에 있는 전체 무게를 초기화한다. 3. 1 에서 생성한 다리 de..