[ 백준 / C ] 2846번 : 오르막길

2846

#include <stdio.h>

int main(void){
    // 상근이가 측정한 높이의 수이자 수열의 크기
    int num = 0;
    scanf("%d", &num);

    int pre_pi = 1001, start = 0, end = 0, max_uphill = 0;
    for(int i = 0; i < num; i++){
        // 현재 수열의 숫자 입력
        int cur_pi = 0;
        scanf("%d", &cur_pi);

        // 현재 수열의 수가 이전의 수열의 수보다 클 경우
        if(pre_pi < cur_pi){
            // 만약 start가 0이면 start에 이전의 수열의 숫자 대입
            if(!start){
                start = pre_pi;
            }
            // end에 현재 수열의 숫자 대입
            end = cur_pi;
        }
        // 현재 수열의 수가 이전의 수열의 보다 작거나 같을 경우
        else {
            // start, end 초기화
            start = 0;
            end = 0;
        }

        // 현재 오르막길 높이 측정
        int cur_uphill = end - start;
        // 현재 오르막길이 max오르막길보다 크면 max변경
        if(cur_uphill > max_uphill){
            max_uphill = cur_uphill;
        }

        // 현재 수열의 숫자를 이전 수열의 숫자로 변경
        pre_pi = cur_pi;
    }

    // 가장 큰 오르막길 출력
    printf("%d", max_uphill);
    return 0;
}