https://programmers.co.kr/learn/courses/30/lessons/42584
public class Programmers2 {
public static void main(String[] args) {
System.out.println(Arrays.toString(solution(new int[]{1, 2, 3, 2, 3})));
}
static public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for(int i = 0; i < prices.length; i++) {
int pivot = prices[i];
for(int j = i; j < prices.length; j++) {
if(pivot > prices[j]) {
answer[i] = j - i;
break;
} else {
answer[i] = prices.length - 1 - i;
}
}
}
return answer;
}
}
정확성: 66.7
효율성: 33.3
합계: 100.0 / 100.0
'Algorithm' 카테고리의 다른 글
알고리즘 - 완주하지 못한 선수 (0) | 2020.05.08 |
---|---|
2020 Dev-Matching: 웹 백엔드 개발자 후기 (1) | 2020.04.18 |
카카오 테스트 크레인 인형뽑기 게임 (0) | 2020.04.17 |
최단 경로 그리디로 풀기 (0) | 2020.02.04 |
해당 요일 맞추기 (0) | 2020.02.03 |