From 4f151a2ae7073837f6d0b3f8f154df4a508cea15 Mon Sep 17 00:00:00 2001 From: rl544 <111494264+rl544@users.noreply.github.com> Date: Wed, 28 Dec 2022 22:48:55 +0900 Subject: [PATCH] =?UTF-8?q?uploaded=20at=202022.=2012.=2028.=20=EC=98=A4?= =?UTF-8?q?=ED=9B=84=2010:48:54?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- programmers/주식가격/solution.java | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 programmers/주식가격/solution.java diff --git a/programmers/주식가격/solution.java b/programmers/주식가격/solution.java new file mode 100644 index 0000000..92e4cca --- /dev/null +++ b/programmers/주식가격/solution.java @@ -0,0 +1,28 @@ +// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/42584 + +import java.util.*; + +class Solution { + public int[] solution(int[] prices) { + int[] answer = new int[prices.length]; + Deque dq = new ArrayDeque<>(); + for(int c: prices){ + dq.addLast(c); + } + for(int a = 0; a < prices.length; a++){ + int ck = dq.pollFirst(); + int time = 0; + Iterator it = dq.iterator(); + while(it.hasNext()){ + if(it.next()>=ck) time++; + else { + time++; + break; + } + + } + answer[a]=time; + } + return answer; + } +} \ No newline at end of file