본문 바로가기

Algorithm

Programmers Level 2 주식 가격

문제 설명
초 단위로 기록된 주식가격이 담긴 배열 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 선언할 때 크기를  정해줘버렸는데 내가 문제에서 주어진 부분을 바꿔버려도 되나?

그치만 이것 말고는 방법을 모르겠다

힘들어서 집가는 길에 핫도그 사먹으려고 했는데 카드를 안들고 왔다 .. 휴