전체 글

www.acmicpc.net/problem/14659 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) c..
호프
Untitled