[COS PRO 1급] 2차 문제5) 언제까지 오르막길이야..?!

아현·2023년 8월 30일
0

Algorithm

목록 보기
380/400

연습문제


언제까지 오르막길이야..?!


자연수가 들어있는 배열이 있습니다. 이 배열에서, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 구하려 합니다. 단, 바로 전 숫자와 현재 숫자가 같은 경우는 증가한 것으로 보지 않습니다.
예를 들어 배열에 순서대로 [3, 1, 2, 4, 5, 1, 2, 2, 3, 4]가 들어있는 경우, [1, 2, 4, 5]가 들어있는 구간이 숫자가 연속해서 증가한 가장 긴 구간이며, 길이는 4입니다.
자연수가 들어있는 배열 arr와 arr의 길이 arr_len이 매개변수로 주어질 때, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 return 하도록 solution 함수를 완성해주세요.

□ 매개변수 설명

자연수가 들어있는 배열 arr와 arr의 길이 arr_len이 solution 함수의 매개변수로 주어집니다.
arr_len은 2 이상 200,000 이하입니다.
arr의 원소는 1 이상 1,000,000 이하의 자연수입니다.

□ return 값 설명

숫자가 연속해서 증가하는 가장 긴 구간의 길이를 return 해주세요.
길이가 2 이상인 증가하는 구간이 없다면 1을 return 해주세요.




def solution(arr):
	answer = 0
	
	prev = arr[0]
	count = 1
	
	for i in range(len(arr)):
		if arr[i] > prev:
			count += 1
		else:
			answer = max(answer, count)
			count = 1
		
		prev = arr[i]
		
	return answer



profile
Studying Computer Science

0개의 댓글