[BOJ] 2491. 수열

🔴🟠🟡🟢🔵🟣

IDEA

연속해서 커지거나 작아지는 것이 있는 경우 계속 세 주면 되는 것이므로 재귀함수의 구조로 쓰면 어떨지 고민 중

# PSUDO CODE
def 함수이름():
if i <= i+1:
cnt += 1
elif i >= i+1 :
cnt += 1 
else:
break
print(cnt)

이런 느낌...
최소 출력 값은 2가 되는 점에 유의(커지거나 작아진 후에 아무런 연속적인 변화가 없으므로 최초 변화에 필요한 길이인 2가 최소 출력 값이 됨).

좋은 웹페이지 즐겨찾기