연향동큰손

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알고리즘 고득점 Kit에 스택/큐로 분류 되어있어서 계속 고민하다가 스택큐가 아닌 배열로 풀 수 있을 것 같아서 배열로 풀어봤다. prices 배열을 순회하면서 현재 위치 뒤의 요소들과 크기를 비교하여, 주식 가격이 유지되는 시간을 결정하고time 변수를 큐에 저장하고 answer 배열로 이동시켜서 출력했다. ※주의할 점현재 위치의 다음 위치에서 바로 주식 가격이 떨어져도 1초 동안 가격이 유지 된것으로 간주한다! 즉 반목문을 작성할때 가격의 ..

배열과 큐를 이용해서 해결 하였다. 변수 설명head ==> 탐색을 시작할 위치(처음에는 head 변수 없이 이미 배포가 된 작업에 대해서도 체크를 해줘서 시간 초과가 발생하였다.)tail ==> progresses 배열의 크기큐 ans ==> 배포된 갯수를 차례대로 삽입, poll() 함수를 이용하여 answer 배열에 복사import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = {}; Queue ans = new LinkedList(); int head=0; int tail=progresses.length; ..