구름레벨 '근묵자흑' 파이썬 풀이

https://level.goorm.io/exam/47881/%EA%B7%BC%EB%AC%B5%EC%9E%90%ED%9D%91/quiz/1

구름LEVEL

 

n, r = map(int, input().split())
nums = list(map(int, input().split()))
cur, target = 0, min(nums)

answer = 0
while cur < len(nums):
	if nums[cur] == target: cur += 1; continue
	elif target in nums[cur:cur+r]: cur += r
	else: cur += r-1
	answer += 1
	
print(answer)

"""
모든값을 같은값으로 만들어야한다고 적혀있지만 최소값으로 만드는것이다.
최소값을 찾은뒤, 현재 인덱스가 최소값이라면 바꾸지 않아도 되니
인덱스를 다음으로 바꾸고 새로 비교한다.

그리고 범위내에 최소값이 들어있다면 바로 바꾸면 되지만
최소값이 들어있지 않다면 앞범위를 한칸 참조하여 바꿔야한다.
"""