문제 설명
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
제한사항
- prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
- prices의 길이는 2 이상 100,000 이하입니다.
입출력 예
prices | return |
[1, 2, 3, 2, 3] | [4, 3, 1, 1, 0] |
입출력 예 설명
- 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.
- 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.
- 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.
- 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.
- 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.
※ 공지 - 2019년 2월 28일 지문이 리뉴얼되었습니다.
풀이 방법 생각
prices 배열에서 하나씩 다음 원소들과 비교하면서 값이 줄어든 곳을 찾아서 answer배열에 넣어주고 마지막까지 가능 경우까지 고려해서 if 문을 작성하는 방법을 생각했다.
내 코드
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; j < prices.length; j++) {
if (prices[i] > prices[j] || j == prices.length - 1) {
answer[i] = j - i;
break;
}
}
}
return answer;
}
}
다른 사람 풀이
class Solution {
public int[] solution(int[] prices) {
int len = prices.length;
int[] answer = new int[len];
int i, j;
for (i = 0; i < len; i++) {
for (j = i + 1; j < len; j++) {
answer[i]++;
if (prices[i] > prices[j])
break;
}
}
return answer;
}
}
내 코드와 비슷한 코드지만 answer배열의 값을 직접 증가시키면서 if문에 따로 끝까지 값이 줄어든 경우를 고려하지 않고 구현했다.
'코딩테스트 > [프로그래머스] 코딩테스트 연습' 카테고리의 다른 글
단어 변환 (0) | 2021.07.28 |
---|---|
네트워크 (0) | 2021.07.27 |
다리를 지나는 트럭 (0) | 2021.07.24 |
프린터 (0) | 2021.07.22 |
기능개발 (0) | 2021.07.21 |