-
23. 연속 부분 증가수열 [코드구현력 기르기]알고리즘 문제풀기/인프런 강의 정답 2022. 3. 29. 12:20
나의정답.
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main(int argc, char** argv) { //freopen("input.txt", "rt", stdin); int n, i, cnt, max=0; scanf("%d", &n); vector<int> progression(n); for(i = 0 ; i < n; i++){ scanf("%d", &progression[i]); } cnt = 1; for(i = 1; i < n; i++){ if(progression[i] >= progression[i - 1]) cnt++; else cnt = 1; if(cnt > max) max = cnt; } printf("%d", max); }
'알고리즘 문제풀기 > 인프런 강의 정답' 카테고리의 다른 글
25. 석차 구하기(브루트포스) (0) 2022.03.30 24. Jolly Jumpers [코드구현력 기르기] (0) 2022.03.30 22. 온도의 최댓값 (1차원 배열 구간합 : 제한시간 1초) [코드구현력 기르기] (0) 2022.03.28 21. 카드게임(기본코딩설계) [코드구현력 기르기] (0) 2022.03.28 20. 가위 바위 보(기본코딩설계) [코드구현력 기르기] (0) 2022.03.26