Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 |
Tags
- 알고리즘
- DART
- cos pro
- cos
- C++
- Flutter
- AndroidStudio
- 동적계획법과최단거리역추적
- BAEKJOON
- Python
- cos pro 1급
- django
- 개발
- Vue
- 파이썬
- 코드품앗이
- 백준
- DFS와BFS
- 코테
- DFS
- 동적계획법
- android
- 안드로이드
- 코딩테스트
- 안드로이드스튜디오
- 분할정복
- codingtest
- Algorithm
- issue
- vuejs
Archives
- Today
- Total
Development Artist
[COS Pro 1급, Python] 2차 5번 : 언제까지 오르막길이야..?! 본문
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
반응형
'Algorithm > COS' 카테고리의 다른 글
[COS Pro 1급, Python] 2차 7번 : 거스름돈 구하기 (0) | 2022.02.25 |
---|---|
[COS Pro 1급, Python] 2차 6번 : 로봇을 움직여주세요 (0) | 2022.02.25 |
[COS Pro 1급, Python] 2차 4번 : 합이 k 배가 되는 수 (0) | 2022.02.25 |
[COS Pro 1급, Python] 2차 3번 : 경품 당첨자를 구해주세요 (0) | 2022.02.25 |
[COS Pro 1급, Python] 2차 2번 : 지하철 기다리기 (0) | 2022.02.25 |
Comments