실버

[문제]https://www.acmicpc.net/problem/5840문제의 등급보다는 다소 생각을 해야 풀 수 있는 문제입니다. 문제를 요약하자면 ID가 부여된 소들 중, 동일한 ID를 가진 소들의 거리가 K 이하인 그룹 중에서 가장 큰 ID를 가진 그룹을 찾는 문제입니다. 단순하게 생각하면 n^2으로 문제를 풀어낼 수 있을 거 같지만, 소들의 수인 N의 최대는 50,000이고 시간 제한은 1초이므로 그렇게 풀어낼 수는 없습니다. 그렇기 때문에 문제를 선형 시간으로 풀어내는 방법으로 접근해야 합니다.[초기화] def __init__(self): self.n, self.k = map(int, input().split()) self.cows = [int(input()) fo..