자연수가 들어있는 배열이 있습니다. 이 배열에서, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 구하려 합니다. 단, 바로 전 숫자와 현재 숫자가 같은 경우는 증가한 것으로 보지 않습니다.
예를 들어 배열에 순서대로 [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