처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
퀴즈 / 알고리즘 / 문제

'투 포인터(Two Pointer)' 알고리즘 기법이란?

보통 freeCodeCamp
보기 및 정답
A 배열의 양쪽 끝 또는 두 위치에 포인터를 두고 조건에 따라 이동시키며 문제를 해결하는 기법
B 두 개의 독립된 배열을 동시에 순회하면서 각 배열의 원소를 비교하여 탐색하는 기법
C 이진 트리의 좌우 자식 노드를 동시에 비교하면서 트리의 대칭성을 검사하는 알고리즘 기법
D C/C++ 언어에서 메모리의 두 개의 주소를 동시에 참조하는 이중 포인터 변수를 활용하는 기법

해설

투 포인터는 정렬된 배열이나 연결 리스트에서 두 개의 인덱스(포인터)를 사용하여 문제를 효율적으로 해결하는 기법입니다. 정렬된 배열에서 두 수의 합 찾기, 중복 제거 등에서 O(n) 시간 복잡도로 해결할 수 있습니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기