문제
N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대 길이를 구하여 출력하는 프로그램을 작성하세요. 만약 N=9이고 5 7 3 3 12 12 13 10 11 이면 “3 3 12 12 13”부분이 최대 길이 증가수열이므로 그 길이인 5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다.
입력설명
첫 줄에 자연수의 개수 N(5<=N<=100,000)이 주어집니다. 두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 100,000이하의 자연수입니다.
출력설명
최대 부분 증가수열의 길이를 출력하세요.
입력예제
9
5 7 3 3 12 12 13 10 11
출력예제
5
#include <stdio.h>
int main(){
//freopen("input.txt", "rt", stdin);
int n, i, number, count=0, temp=0, maximum=0;
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%d", &number);
if(number >= temp){
count++;
if(count > maximum){
maximum = count;
}
temp = number;
} else {
count = 1;
temp = number;
}
}
printf("%d", maximum);
return 0;
}
선생님은 첫번째 숫자를 먼저 처리하고 for문을 사용하셧는데 전 그냥 첫번째부터 되게 했습니다.
간단한 문제인데 굳이굳이 vector로 풀려했던 무지한 나를 반성해~~~~~~~~~~~
'알고리즘 > it 취업을 위한 알고리즘 문제풀이' 카테고리의 다른 글
25. 석차 구하기 (0) | 2021.05.19 |
---|---|
24. Jolly Jumpers <algorithm> (0) | 2021.05.19 |
22. 온도의 최대값 (0) | 2021.05.18 |
21. 카드게임 (0) | 2021.05.17 |
20. 안내면 진거~ 가위바위보! (0) | 2021.05.17 |