알고리즘(Java)/Two pointers & Sliding window6 [알고리즘]Two pointers & Sliding window - 최대 길이 연속부분수열 6. 최대 길이 연속부분수열 최대 k번의 변경을 통해 이 수열에서 1로만 구성된 최대 길이의 연속부분수열을 찾는 프로그램 0과 1로 구성된 길이가 N인 수열이 주어집니다. 이 수열에서 최대 k번을 0을 1로 변경할 수 있습니다. 입력) 첫 번째 줄에 수열의 길이인 자연수 N(5 2021. 7. 30. [알고리즘]Two pointers & Sliding window - 연속된 자연수의 합 5. 연속된 자연수의 합 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램 입력) 첫 번째 줄에 양의 정수 N(7 2021. 7. 30. [알고리즘]Two pointers & Sliding window - 연속 부분수열 4. 연속 부분수열 N개의 수로 이루어진 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램 입력) 첫째 줄에 N(1≤N≤100,000), M(1≤M≤100,000,000)이 주어진다. 출력) 첫째 줄에 경우의 수를 출력한다. import java.util.Scanner; public class Main { public static int solution(int n, int m, int[] arr) { int answer = 0, sum = 0, lt = 0; for (int rt=0; rt=m) { sum -= arr[lt++]; if (sum==m) answer++; } } return answer; } public static void main(String[] ar.. 2021. 7. 29. [알고리즘]Sliding window - 최대 매출 3. 최대 매출 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하는 프로그램 입력) 첫 줄에 N(5 2021. 7. 28. [알고리즘]Two pointers - 공통원소 구하기 2. 공통원소 구하기 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램 입력) 첫 번째 줄에 집합 A의 크기 N(1 2021. 7. 27. [알고리즘]Two pointers - 두 배열 합치기 1. 두 배열 합치기 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램 입력) 첫 번째 줄에 첫 번째 배열의 크기 N(1 2021. 7. 27. 이전 1 다음
