ezhoon

📖 문제 첫 번째 줄에 수열의 길이인 자연수 N 과 k입력 두 번째 줄에는 N길이의 0과 1로 구성된 수열 입력 최대 k번 0을 1로 변경할 수 있다. 1로만 구성된 최대 길이의 연속부분수열의 길이를 출력 ⚠️ 주의사항 Two Pointer사용 0부터 ~ N-1 까지 이므로 길이 구할 때 조심해야함 ✍️ 이해 * 1. 길이가 N인 수열, k 번의 변경 횟수 * 2. 길이가 N인 윈도우 생성 * 3. 0을 만날때마다 1로 바꿔줬다고 가정하고 cnt++ * 3-1. rt가 N까지 반복 * 3-1-1. rt == 0 -> cnt ++ * 3-2. cnt > k 인 경우 반복 * 3-2-1. lt == 0 -> cnt --, lt++ * 3-3 answer = Math.max(answer, rt -lt + 1)..

📖 문제 첫 번째 줄에 양의 정수 N가 주어진다. 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력 N이 15이면 7 + 8 = 15 / 4 + 5 +6 = 15 / 1 + 2 + 3 + 4 + 5 = 15 총 3가지의 경우가 존재한다. ⚠️ 주의사항 two pointer 사용 예제 - [인프런] 03_04 연속 부분 수열 (Two pointers) ✍️ 이해 * 1. 정수 N 만큼의 배열 생성 15면 1 ~ 14까지의 배열 arr 생성 * 2. pointer) left, right = 0 * 3. right 값이 N - 2 될 때 까지 반복 * 3-1. sum sum += arr[++right] * 3-2. sum > N -> sum -= arr[left++] *..

📖 문제 첫째 줄 N, 특정 숫자 M이 주어진다. 둘째 줄에는 N개의 수로 이루어진 수열이 주어진다. 수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하시오 N = 8, M = 6인 경우 아래와 같은 배열을 가지면 3가지 입니다. {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1} ⚠️ 주의사항 Two pointers 알고리즘 풀 때 한 개의 배열일 때는 어떻게 해야 할지 수열의 마지막을 벗어나지 않게 조심하기 2022.01.21 - [인프런_자바_알고리즘_기초/Two pointers, Sliding window] - 투 포인터란? ✍️ 이해 * 1. N개의 배열 M이 되는 경우 * 2. 투 포인터 방식으로 left, right 변수 선언 * 2-1. sum = left ~ rig..