-
배열 값 for 문 순환 하면서 몇번째 순환할때 배열값이 작아지는지 배열 재생성알고리즘 2020. 12. 31. 23:14
public int[] solution(int[] prices) { int len = prices.length; // 5 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; }
문제 설명
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
제한사항
- prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
- prices의 길이는 2 이상 100,000 이하입니다.
입출력 예
pricesreturn
[1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명
- 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.
- 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.
- 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.
- 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.
- 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.
문제 추가 설명.
첫 번째 배열값 1이 다음 배열값을 순환하면서 값이 커질떄까지의 값을 구한다.
첫번째 1은 4번 반복동안 더 작은값이 없음.
세번째 배열 3은 바로 다음 배열값 2가 작으므로 1초라는 값 가짐.
네번째는 배열값 2는 다음 배열까지 작아지는 값 없으므로 1초
다섯번째 배열값은 마지막이므로 0초
반응형'알고리즘' 카테고리의 다른 글
[Java][알고리즘] LinkedList (0) 2021.01.11 int 타입으로 21억의 중간값을 구하시오 (0) 2021.01.07 두개의 array 에서 빠진 요소 찾기. 중복 array 고려 (0) 2020.12.28