반응형 3 Sum1 [Algorithm] 투 포인터 (feat. leetcode Two Sum, Three Sum) | LIM 📚투 포인터 알고리즘이란 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 2개의 점의 위치를 기록하면서 처리하는 알고리즘을 의미한다. 예를 들어서 2, 3, 4, 5, 6, 7번 학생을 가리켜야 할 때 우리는 '2번부터 7번까지의 학생'이라고 부르곤 한다. 이처럼 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 '시작점' 과 '끝 점' 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 그냥 naive 방식인 반복문을 쓰다보면 시간 초과가 걸리는 경우에 투 포인터를 사용하면 메모리와 시간 효율성을 높일 수 있다. 포인터는 크게 두 가지 방식으로 쓰인다. 1. 앞에서 시작하는 포인터와 끝에서 시작하는 포인터가 만나는 형식 또는 원하는 값 target을 찾을 때까지 2. 또는 빠른 포인터(f.. 2023. 2. 19. 이전 1 다음 반응형
