반응형
Notice
Recent Posts
Link
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Archives
Today
Total
관리 메뉴

500error

[Cos Pro 1급, Python] 2차 5번 : 언제까지 오르막길이야..?! 본문

알고리즘/파이썬

[Cos Pro 1급, Python] 2차 5번 : 언제까지 오르막길이야..?!

Internal Server Error 2024. 2. 28. 18:18
반응형

문제

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

 

 

 

 

 

 

 

 

코드

def solution(arr):
	answer = 0
	max = 0
	result = 1
	for i in range(len(arr)) :
		if arr[i] > arr[i-1] :
			result += 1
			if max <= result :
				max = result
		else :
			result = 1
			answer = max
	return answer
    
    
    
    
arr = [3, 1, 2, 4, 5, 1, 2, 2, 3, 4]
ret = solution(arr)

print("solution 함수의 반환 값은", ret, "입니다.")

 

 

 

반응형
Comments