개발/이코테
투 포인터 알고리즘 정의, 동작 방법
이것이 코딩테스트다. 나동빈 신님의 강의를 바탕으로 작성하였습니다. 투 포인터 "투 포인터 알고리즘"은 '리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하며 처리'하는 알고리즘을 의미한다. 흔히 2, 3, 4, 5, 7 번 학생을 지목해야 할 때 간단히 '2부터 7번까지의 학생'이라고 부르곤 함. 리스트에 담긴 데이터에 순차적으로 접근해야 할 때엔 "시작점과 끝점" 2개의 점으로 접근할 데이터의 범위를 표현할 수 있음. 대표 예제 특정한 합을 가지는 부분 연속 수열 찾기. N개의 자연수로 구성된 수열이 있다. "합이 M인 부분 연속 수열의 개수"를 구하라. 수행 시간 제한은 O(N)이다 [ 1 , 2 , 3, 2, 5] 일 때, M의 합이 5 인 경우는 (2,3), (3,2), (5) 문제..
2022. 4. 22.