투 포인터

투 포린터(Two Pointers)

배열에서 두 개의 포인터를 사용하여 원하는 결과를 얻는 방법.

포인터 배치 방법 같은 방향에서 시작

  • 첫번째 원소에 둘 다 배치

탐색 과정

투 포인터 방식

구현

관련 문제

문제1. 백준[11728] 배열 합치기

image

결과 및 작성 코드

문제2. 백준[2559] 수열

Image

결과 및 작성 코드

문제3. 백준[1644] 소수의 연속합

Image

결과 및 작성 코드