문제 설명
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때,
가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
제한사항
prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
prices의 길이는 2 이상 100,000 이하입니다.
입출력 예
prices[1, 2, 3, 2, 3]
return[4, 3, 1, 1, 0]
public int[] Solution(int[] prices) {
int[] answer = new int[prices.length];
for (int i = 0; i < prices.length ; i++) {
int num = 0;
for (int j = i+1 ; j < prices.length ; j++) {
num++;
if (prices[i] <= prices[j]) {
continue;
} else {
break;
}
}
answer[i] = num;
}
return answer;
}
첫 알고리즘 스터디..
30분 제한인데 한시간 넘게 붙잡고 있었다
맞는 것 같은데 자꾸 에러가 뜨길래 뭐가 문젠지 알아내려고 i j 값 하나하나 대입해보며 손으로 풀어봤다
근데 틀린게 없었고 계속 에러떠서 정말 짜증남ㅜ
근데 answer 이 빈 배열인데 내가 자꾸 인덱스로 값을 넣으려고 해서 에러가 뜬거였다
그래서 애초에 answer 선언할 때 크기를 정해줘버렸는데 내가 문제에서 주어진 부분을 바꿔버려도 되나?
그치만 이것 말고는 방법을 모르겠다
힘들어서 집가는 길에 핫도그 사먹으려고 했는데 카드를 안들고 왔다 .. 휴
'Algorithm' 카테고리의 다른 글
Programmers 연습문제 수박수박수박수박수박수? (0) | 2021.10.05 |
---|---|
Programmers 연습문제 두 정수 사이의 합 (0) | 2021.10.04 |
Programmers Level 1 모의고사 (0) | 2021.10.03 |
Programmers Level 2 다리를 건너는 트럭 (0) | 2021.10.01 |
Programmers Level 2 기능개발 (0) | 2021.08.24 |