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마리의 고양이 중 2마리 몸무게의 합이 K 이하가 되는 최대 경우의 수 투포인터로 풀었다. 1. 배열 정렬 2. if(최솟값 + 최댓값 true : cnt 1개 증가, 최솟값 포인터 +1, 최댓값 포인터 -1 (중복이 없어야함) -> false : 최댓값 포인터 -1 . 왜냐하면 가장 가벼운 고양이 + 가장 무거운..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 누적합 문제이다. 풀이 : 입력 받은 숫자를 하나씩 더하고 S보다 큰 부분이 나오면 제일 왼쪽의 배열을 뺴주면서 최소 길이를 갱신해야한다. 예제로 설명을... N = 6, S = 5 입력 받을 배열 { 1, 3, 1, 2, 3, 1 } 1을 입력받고 Sum에 1을 더해준다. 아직 S를 넘지 못하였다. 다음 숫자을 입력받아 Sum에 더해주자 S = 5, Sum = 4로 아직 S보다 작..