흙금이네 블로그

아이디어 투포인터로 라이언 인형을 K개 포함하는 연속된 집합 크기의 최솟값을 구한다. 풀이 #1 (Python) def solution(): N, K = map(int, input().split()) toys = tuple(map(lambda x: x == '1', input().split())) ryans = [] for i in range(N): if toys[i]: ryans.append(i) M = len(ryans) res = -1 for e in range(K-1, M): s = e-K+1 d = ryans[e]-ryans[s]+1 if d < res or res < 0: res = d print(res) solution() 풀이 #2 (JavaScript) const fs = require(..

아이디어 슬라이딩 윈도우로 좋은 친구 쌍을 찾아 더해 나간다. 풀이 import sys input = sys.stdin.readline def solution(): N, K = map(int, input().split()) lengths = [] for i in range(N): name = input().rstrip() lengths.append(len(name)) lengths.append(0) cnt_list = [0]*21 for i in range(K+1): cnt_list[lengths[i]] += 1 e = K res = 0 for s in range(N-1): cnt_list[lengths[s]] -= 1 res += cnt_list[lengths[s]] if e < N-1: e += 1 ..