반응형
문제 링크
programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
문제 풀이
스택/ 큐로 분류되어 있는 문제인데 반복문 두개를 써서 간단하게 풀 수 있는 문제이다.
간단한 문제이기 때문에 설명은 생략하고 코드를 보면서 이해하면 될 것 같다.
소스 코드
class Solution {
public int[] solution(int[] prices) {
int[] answer = new int [prices.length];
for (int i = 0; i < answer.length; i++) {
for (int j = i+1; j < answer.length; j++) {
answer[i]++;
if(prices[i] > prices[j]) break;
}
}
return answer;
}
}
반응형
'Problem Solving' 카테고리의 다른 글
[ 백준 1260 ] DFS 와 BFS - JAVA (0) | 2021.04.02 |
---|---|
[ 프로그래머스 / Java] 신규 아이디 추천 (1) | 2021.03.31 |
[ 프로그래머스 ] N개의 최소공배수 (0) | 2021.03.29 |
[ 프로그래머스] 가장 큰 수 - Java (1) | 2021.03.10 |
[ 백준 19236] 청소년 상어 - Java (0) | 2021.02.25 |