stack 4

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

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..

프로그래머스 프린터 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제만 봐도 우선순위에 따라 인쇄할 종이를 앞에서 맨뒤로 보내야할 일이 많을것 같았으므로 일단 deque 를 사용했다. 나의 경우, 순서를 기록하고 있는 배열을 추가로 만들어서 우선순위 배열의 값이 조정될때 (맨뒤로 보내거나 프린트될때) 순서배열 역시 동일하게 기록을 해줬고, 프린트해야하는 시점의 값이(순서가) location 과 동일하다면 기록해뒀던 answer ..

프로그래머스 기능개발 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 처음엔 아래와 같이 풀었다 def solution(progresses, speeds): answer = [] temp = 0 while progresses: if progresses[0] >= 100: del progresses[0] del speeds[0] temp += 1 else: if temp > 0: answer.append(temp) temp ..