[c][프로그래머스 level 2] 주식가격

문제 출처

https://school.programmers.co.kr/learn/courses/30/parts/12081

프로그래머스

 

소스 코드

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// prices_len은 배열 prices의 길이입니다.
int* solution(int prices[], size_t prices_len) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(sizeof(int)*prices_len);
    int idx=0;
    for(int i=0;i<prices_len;i++){
        // 카운트 변수 선언
        int count=-1;
        // 각 인덱스 기준으로 다시 반복문
        for(int j=i;j<prices_len;j++){
            count++;
            if (prices[i] > prices[j]) break;
        }
        // 감소하는 값 기준으로 계산한 count 값을 answer 배열에 저장
        answer[idx]=count;
        idx++;
    }
    return answer;
}