컴퓨터 공학 지식/자료구조, 알고리즘
투 포인터(다중 포인터)
📌 투 포인터(다중 포인터) 이 전략의 기본 아이디어는 각각 배열의 인덱스에 해당하는 두 개 또는 여러 개의 포인터를 만들고, 제공된 조건에 따라 포인터를 배열의 시작, 끝, 중간으로 이동하여 한 쌍의 값 혹은 조건을 충족시키는 결과를 도출한다. 👀 Example 1 오름차순으로 정렬된 배열을 취하는 sumZero 함수를 만든다. 두 숫자를 더했을 때 0이 되는 쌍을 찾는다. sumZero([-3,-2,-1,0,1,2,3]) // [-3,3] sumZero([-2,0,1,3]) // undefined sumZero([1,2,3]) // undefined Solution function sumZero(arr){ for(let i = 0; i < arr.length; i++){ for(let j = i+1;..
2023. 2. 14.