백준 28353. 고양이 카페
·
백준
https://www.acmicpc.net/problem/28353 28353번: 고양이 카페 첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 5\,000;$ $1 \leq K \leq 10^9)$ 둘째 줄에는 각 고양이의 무게를 의미하는 $N$개의 정수 $w_1, w_2, \dotsm, w_N$이 공백으로 구분되어 주어 www.acmicpc.net # 투 포인터 알고리즘 N, K = map(int, input().split()) # 고양이 마리수/두 고양이 최대 무게 cats = list(map(int,input().split())) # 고양이들 무게 ans = 0 cats.sort() start, end = 0, N-1 while start < end: # ..