https://programmers.co.kr/learn/courses/30/lessons/42584
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
목표 : 가격이 떨어지지 않은 기간은 몇 초인지 구하기 prices 배열 끝까지 돌면서 각각 떨어지지 않은 횟수를 세준다. 가격이 떨어진 경우(이중포문을 사용하여 i 보다 j가 작은경우) 반복문을 멈춘다.
주의 : 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. (떨어졌을 때도 횟수를 세주어야 한다.) |
class Solution {
public int[] solution(int[] prices) {
int count = 0;
int[] answer = new int[prices.length];
for(int i = 0; i < prices.length; i++){
count = 0;
for(int j=i+1;j<prices.length;j++){
count++;
if(prices[j]<prices[i]){
break;
}
}
answer[i] = count;
}
return answer;
}
}
'ALGORITHM > 프로그래머스 | 백준 | 삼성 | 카카오' 카테고리의 다른 글
[프로그래머스] 쇠막대기 (0) | 2020.05.11 |
---|---|
[프로그래머스] 프린터 (0) | 2020.05.05 |
[백준] 13335번 트럭 (0) | 2020.04.02 |
[백준] 10026번 적록색약 (0) | 2020.04.01 |
[백준] 3985번 롤케이크 (0) | 2020.04.01 |