[알고리즘] 투 포인터(Two Pointers) 알고리즘
2020.10.26
1차원 배열이 주어졌을 때, 특정 연속된 구간의 합이 M이 되는 경우의 수를 구하려면 어떻게 해야 할까? 가장 단순하게 생각해볼 수 있는 방법은 2중 반복문을 돌리는 것이다. public class Main { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 2, 5, 3, 1, 1, 2}; // 크기가 10인 1차원 배열 int m = 5; // 연속된 구간의 합이 5인 경우를 찾는다. int count = 0; for (int i = 0; i ..