흙금이네 블로그

아이디어 투포인터로 라이언 인형을 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 = int(input()) S = [input().rstrip() for _ in range(N)] s = 0 e = N-1 res = '' for k in range(1, N+1): if S[s] < S[e]: res += S[s] s += 1 elif S[e] < S[s]: res += S[e] e -= 1 else: i, j = s, e while i