[2846번] 오르막길

문제 출처 :

 

https://www.acmicpc.net/problem/2846

알고리즘 분석 :

문제 해결에 필요한 사항

1. 증가 수열 판단 알고리즘

2. 증가 수열이 끝났을 때의 초기화 방법

for문속에서 

       arr[i - 1] < arr[i] ? count += arr[i] - arr[i - 1] : count = 0;

 

        if (max < count)

max = count;

이 코드의 의미는 증가수열이면 count에 계속 값을 더해나가고 그게 아니라면 count를 0으로 초기화한다.

그리고 여러번 증가수열이 반복되 나오는 동안 그 저장해둔 max 변수에 값을 계속 갱신해준다는 의미이다.

소스 코드 : 

#include <stdio.h>
 
int main()
{
    int n;
    int arr[1001];
    int max = 0, count = 0;
 
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++)
        scanf("%d", &arr[i]);
 
    for (int i = 1; i < n; i++)
    {
        arr[i - 1] < arr[i] ? count += arr[i] - arr[i - 1] : count = 0;
 
        if (max < count)
            max = count;
    }
    printf("%d", max);
}
 
//                                                        This source code Copyright is Crocus 
//                                             Do you want to see more contents? click here >>