백준 28353. 고양이 카페

https://www.acmicpc.net/problem/28353

28353번: 고양이 카페

# 투 포인터 알고리즘
N, K = map(int, input().split()) # 고양이 마리수/두 고양이 최대 무게
cats = list(map(int,input().split())) # 고양이들 무게
ans = 0
cats.sort()
start, end = 0, N-1
while start < end: # start가 end보다 크거나 "같을 때" break
    if cats[start] + cats[end] > K:
        end -= 1
    elif cats[start] + cats[end] <= K:
        ans += 1
        end -= 1
        start += 1
print(ans)