본문 바로가기
개발/Coding Test

[프로그래머스 C++ Lv2] 주식가격

by Eunduck 2022. 6. 6.
728x90

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

 

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

초 단위로 기록된 주식가격이 담긴 배열 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);    
    printf("%d\n",prices_len);
    printf("%d\n",sizeof(int)*prices_len);
    for(int i=0;i<prices_len;i++)
    {
        int cnt = 0;
        for(int j=i+1;j<prices_len;j++)
        {
            if(prices[i]<=prices[j])
            {
                cnt++;
            }
            else
            {
                cnt++;
                break;
            }
        }
        if(i==prices_len-1)
        {
            cnt = 0;
        }
        answer[i] = cnt;
        //printf("answer[%d]=%d\n",i,answer[i]);
    }
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221933599402)

728x90

댓글