문제
https://programmers.co.kr/learn/courses/30/lessons/42584?language=java
풀이
- 시간을 기록할 빈 배열을 선언한다.
- 탐색(루프) 진행.
- 뒤에 남은 원소만큼 증가연산을 진행한다.
- 뒤에 남은 원소 중 더 작은 원소를 발견하면 루프를 탈출한다!
class Solution {
public int[] solution(int[] prices) {
// 시간을 기록할 빈 배열 선언.
int[] answer = new int[prices.length];
// 탐색 시작.
for(int i = 0; i < prices.length; i++){
// 뒤 값 비교 진행.
for(int j = i+1; j < prices.length; j++){
// 일단 시간부터 늘리고~
answer[i]++;
// 작은데요? 탈출.
if(prices[i] > prices[j]) break;
}
}
return answer;
}
}
댓글남기기