반응형

https://programmers.co.kr/learn/courses/30/lessons/42584

 

코딩테스트 연습 - 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00

programmers.co.kr

 

#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);
    for(int i=0; i<prices_len; i++) {
        int j;
        for(j=i+1; j<prices_len; j++) {
            if(prices[j] < prices[i]) {
                break;
            }
        }
        answer[i] = j - i - (j == prices_len);
    }
    return answer;
}
반응형

'Algorithm' 카테고리의 다른 글

프로그래머스 : 위장  (0) 2021.11.13
프로그래머스 : 완주하지 못한 선수  (0) 2021.11.13
프로그래머스 : 베스트앨범  (0) 2021.11.13
프로그래머스 : 2 x n 타일링  (0) 2021.11.13
프로그래머스 : 타겟 넘버  (0) 2021.11.13

+ Recent posts