Algorithm/COS
[COS Pro 1급, Python] 2차 5번 : 언제까지 오르막길이야..?!
JMcunst
2022. 2. 25. 10:18
728x90
반응형
문제 유형
코딩
난이도
normal
Note
1. 오르막길 횟수를 count하는 배열 놓기. (내리막길을 카운트할 필요는 없음)
2. 해당 배열의 max값을 찾기
Code
# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
# 2차 5번
def solution(arr):
answer = 0
idx = 0
tmp = [0 for i in range(len(arr)-1)]
for i in range(len(arr)-1):
if arr[i] < arr[i+1]:
tmp[idx] += 1
else:
idx += 1
answer = max(tmp)+1
if answer < 2:
return 1
return answer
arr = [3, 1, 2, 4, 5, 1, 2, 2, 3, 4]
ret = solution(arr)
print("solution 함수의 반환 값은", ret, "입니다.")
※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.
728x90
반응형