14659번: 한조서열정리하고옴ㅋㅋ
첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이
www.acmicpc.net
아이디어:
그리디 알고리즘 사용.
import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
m = arr[0]
ans = 0
cnt = 0
for i in range (1,n):
if (m < arr[i]):
m = arr[i]
ans = max(cnt, ans)
cnt = 0
else:
cnt+=1
ans = max(cnt, ans)
print(ans)'알고리즘💻 > 그리디' 카테고리의 다른 글
| BOJ 11399번: ATM (0) | 2021.01.15 |
|---|---|
| BOJ 2839: 설탕 배달 (0) | 2021.01.15 |
| BOJ 1080번: 행렬 (0) | 2021.01.12 |
| BOJ 4796번: 캠핑 (0) | 2021.01.11 |
| BOJ 16206번: 롤케이크 (0) | 2021.01.11 |
14659번: 한조서열정리하고옴ㅋㅋ
첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이
www.acmicpc.net
아이디어:
그리디 알고리즘 사용.
import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
m = arr[0]
ans = 0
cnt = 0
for i in range (1,n):
if (m < arr[i]):
m = arr[i]
ans = max(cnt, ans)
cnt = 0
else:
cnt+=1
ans = max(cnt, ans)
print(ans)'알고리즘💻 > 그리디' 카테고리의 다른 글
| BOJ 11399번: ATM (0) | 2021.01.15 |
|---|---|
| BOJ 2839: 설탕 배달 (0) | 2021.01.15 |
| BOJ 1080번: 행렬 (0) | 2021.01.12 |
| BOJ 4796번: 캠핑 (0) | 2021.01.11 |
| BOJ 16206번: 롤케이크 (0) | 2021.01.11 |
