5 9 2 8 6 1 [o] 0 [x] 4 --- 7 1 9 1 4 1 7 4 [o] 0 [x] 2
20366번 - 같이 눈사람 만들래?
5 9 2 8 6 1 [o] 0 [x] 4 --- 7 1 9 1 4 1 7 4 [o] 0 [x] 2
-이 해법은 효율적인 해법으로, 가능하기는 하다는 점 참고해주세요.
그리고 투포인터를 굳이 할 필요 없이 두 수의 합을 구한 배열을 정렬 후, 인접한 것끼리만 비교[절댓값 최소 후보임이 보장됨]하는 방법도 효율적이라는 점 참고해주세요. (이게 더 빠를듯)
댓글을 작성하려면 로그인해야 합니다.
danny7074 1년 전
뭐가 틀렸다는건지 모르겠네요..