여니손

문제 링크 : https://leetcode.com/problems/take-k-of-each-character-from-left-and-right/description/🍊해결방법왼쪽부터 선택하고 오른쪽부터 선택해서 a, b, c가 각각 k개 만큼 되도록하는 최솟값은?총 3개의 그룹으로 나눠지게 된다. 왼쪽 / 가운데 / 오른쪽가운데 그룹의 크기에 따라 정답이 결정된다슬라이딩 윈도우를 가운데 그룹 크기에 사용하자가운데 범위에 들어갈 때마다 각각의 a b c 맞는 전체 개수를 마이너스 해주자만약 a b c의 개수가 k개 보다 작아지면 그 때는 가운데 범위를 줄여야 하므로 left부터 줄이자현재 left의 단어 개수++ 해주고 left++ 옮기기a b c 가 k개 이상일 때 까지 진행전체개수 N - 가운데..

문제 링크 : https://leetcode.com/problems/maximum-sum-of-distinct-subarrays-with-length-k/description/🍊해결방법연속된 k개의 부분수열의 합 중 최대값부분수열에서 중복된 숫자는 없어야 한다set을 활용해서 중복검사슬라이딩윈도우를 활용하여 최대값 구하자😀풀이import java.util.*;class Solution { public long maximumSubarraySum(int[] nums, int k) { // 연속된 부분배열의 길이는 k만큼 // 중복되는 수가 있으면 안됨 // 최댓값 출력 int N = nums.length; // 중복된 숫자가 어디에 위치..