danny7074   1년 전

뭐가 틀렸다는건지 모르겠네요..

zenith82114   1년 전

5
9 2 8 6 1

[o] 0
[x] 4

---

7
1 9 1 4 1 7 4

[o] 0
[x] 2

troyeagles   1년 전

미리 두 수의 합을 구한뒤 중복을 피해서 투포인터 하면 안되나여?

-이 해법은 효율적인 해법으로, 가능하기는 하다는 점 참고해주세요.

그리고 투포인터를 굳이 할 필요 없이 두 수의 합을 구한 배열을 정렬 후, 인접한 것끼리만 비교[절댓값 최소 후보임이 보장됨]하는 방법도 효율적이라는 점 참고해주세요. (이게 더 빠를듯)

댓글을 작성하려면 로그인해야 합니다.