[백준14465] 소가 길을 건너간 이유 5
·
알고리즘 문제풀이
www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net import sys input = sys.stdin.readline N,K,B = map(int,input().split()) arr = [0]*(N+1) for i in range(B): arr[int(input())] = 1 s=[] cnt = 0 for i in range(N+1): cnt+=arr[i] s.append(cnt) answer = B for i in range(N+1-K): answer = min(answer,s[i+K] - s[i]) print..