투포인터 알고리즘
-
[알고리즘/투포인터] 투포인터 알고리즘Mhwan's Study/Algorithms 2021. 1. 6. 20:00
투 포인터 알고리즘 또는 슬라이딩 윈도우 기법 또는 지렁이 알고리즘 등 이름이 참 많은 알고리즘입니다. 개인적으로 이 알고리즘과 인연이 깊습니다. 알고리즘을 공부하며 처음 소름돋았던 알고리즘이기도 하며 대충 공부했었는데, 운이 좋게도 얼마 지나지 않아 응시했던 Kakao 공채 1차 코테에서 이걸 활용해 풀었습니다. 이 문제 덕분에 제 첫 코테를 통과라는 기쁨을 누렸고, 그 이후 여러 코테에서 비슷한 유형으로 마주쳤던 기억이 납니다. 솔직히 매번 쓸때마다 헷갈렸는데, 이번 기회에 제대로 학습해 올립니다. www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[..