투포인터1

• [이것이 코딩 테스트다 with Python] 39강 투포인터 출처 : [이것이 코딩 테스트다 with Python] 39강 투포인터 투 포인터 (Two Pointers) 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘을 의미한다 흔히 2, 3, 4, 5, 6, 7번 학생을 지목해야 할 때 간단히 '2번부터 7번까지의 학생'이라고 부르곤 한다 즉, 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작점과 끝점 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다 예시 : 특정한 합을 가지는 부분 연속 수열 찾기 N개의 자연수로 구성된 수열이 있다 합이 M인 부분 연속 수열의 개수를 구하라 수행 시간 제한은 O(N) 문제 해결 아이디어 - 투 포인터를 활용 시작점(start)과 끝점(end).. Algorithm/📚 Concept 2022. 11. 3.