문제https://www.acmicpc.net/problem/2470풀이이것도 나중에 다시 풀어봐야 할 문제다.투포인터로 풀면 쉽겠다고 생각했는데 점점 반례가 많아지면서 조건문을 덕지덕지 붙이게 됐다.오답노트처음 짠 코드를 보자. 탐색 시작 지점, 탐색 종료 조건, 포인터 이동 조건 모두 잘못됐다.left, right를 배열의 중간 지점(n//2)에서 시작해서 양쪽으로 옮기고 있음-> left, right의 탐색 시작점을 중간에서 시작하면 left, right 각각 양방향 중 어디로 포인터를 옮길지 결정해야 한다. -> 내 코드에서 가장 잘못된 선택임 이것 때문에 조건문이 이상하게 많이 붙었음. 투포인터를 사용하는 목적도 장점도 모르고 쓴 결과-> 양쪽에서 시작하면 left는 오른쪽으로만, right는 ..
