투 포인터(Two Pointer) 알고리즘(세 수의 합 구하기)
·
Java & Spring/알고리즘
◇ 알고리즘 정의- 1차원 배열에서 각 다른 원소를 가르키는 2개의 포인터를 조작해가면서 원하는 값을 탐색하는 알고리즘이다.◇ 알고리즘 동장방식◇ 알고리즘 구현import java.util.*;public class Main { public static void main(String[] args) { int[] nums = {0, -5, -2, 4, 6, 9, -1}; int target = 5; int count = 0; Arrays.sort(nums); for (int i = 0; i target) { r--; } else { count+..