문제풀이

투포인터 문제이다. 배열의 처음과 끝을 각각 포인터로 잡고 O(n)만에 해결해주면 된다.
중간에 어떤게 있던 양끝과 총 개수가 중요하기 때문에 가능하다.

코드

solution

문제링크

boj/22945