[BOJ]1253번: 좋다

문제: https://www.acmicpc.net/problem/1253

---

투 포인터로 해결할 수 있는 문제입니다.

 

모든 수를 훑으면서 해당 수를 임의의 두 수로 만들 수 있는지 투포인터로 확인하면 O(N^2)에 해결할 수 있습니다.

 

투 포인터를 사용하는 방식은

1. start = 0번째 인덱스, end = N-1번째 인덱스로 둡니다. (단, 찾으려는 숫자의 인덱스는 넘어갑니다.)

2. targetNumber = number[start] + number[end]

3. targetNumber가 만들려는 수보다 크다면 end--, 작다면 start++를 해줘서 원하는 방향으로 이동시킵니다.

4. targetNumber가 만들려는 수와 일치한다면 answer++를 해준 후 정답 갯수를 리턴하면 됩니다. 

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1253.java