투포인터
java - 연속된 자연수의 합 (투포인터)
java - 연속된 자연수의 합 (투포인터)
2021.07.29import java.util.Scanner; public class ConsecutiveNaturalNumber { public static int solution(int n) { int cnt = 0, lt = 0, sum = 0; int[] nums = new int[n / 2 + 1]; for (int i = 0; i = n) { sum -= nums[lt++]; if (sum == n) cnt++; } } return cnt; } public static void main..
java - 두배열 합치기(Two pointer)
java - 두배열 합치기(Two pointer)
2021.07.27import java.util.ArrayList; import java.util.Scanner; public class CombineTwoArrays { public static ArrayList solution(int[] arr1, int[] arr2) { int p1 = 0, p2 = 0; ArrayList answer = new ArrayList(); while (p1 < arr1.length && p2 < arr2.length) { if (arr1[p1] < arr2[p2]) answer.add(arr1[p1++]); else answer.add(arr2[p2++]); } for (int i=p1; i