문제 : https://www.acmicpc.net/problem/1253
🚨 오늘의 학습
⭐️투 포인터⭐️
리스트에 순차적(정렬된 리스트)으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘
초기화 : start[0], end[마지막]
→ start++/ end--
🗝️ 자기자신 수가 포함되는 경우는 제외한다
🗝️ 배열에 같은 수도 위치가 다르면 다른 수 이다
≒ 이진 탐색
하지만 이진 탐색은 범위를 반씩 줄여나가며 값을 찾는다
≒ 누적합
start, end가 한방향(→)으로 이동한다
😭 처음에 범위안의 두수의 합이라는 생각에 누적합으로 접근해 버렸다ㅠㅠ
그래서 0 0 0 1 경우에서 예외가 발생했다
😭 자기자신이 포함되는 경우는 제외하려고 start 또는 end가 자기자신일때 둘다 start++, end--를 했는데 각각의 경우로 분리 했어야 했다
with me