투포인터로 풀어야 함.
- 그림
위에거가 투포인터 풀이
아래거가 완탐 풀이
-> 결과 : 시간차이가 있음. : 투포인터로 풀어야 함.
풀이전략
- 시간 복잡도가 2개를 탐색하는 것이므로 2만 * 2만 -> 억 넘어감.
-> 결과 : 완탐으로 해도 되지만, 위의 그림처럼 시간 차이가 94ms 가 있음. - 좀더 효율적인 방법은 투포인터이고, 이때는 시간복잡도는 O(n) 임.
- 문제를 읽어보면 , "고유한" 이라고 작성되어 있음.
-> 결론 : 정렬 한 후에 투포인터로 푸는 것이 합리적이다 라고 생각함.
만약에 m보다 sum( 두개의 원소)이 크다면, 가장 큰 원소 배제하고,
m모다 sum이 작다면, 작은 값을 배제하는 방식으로
중요한 부분이 고유한이라는 표현이어서
sum == m이라면, start와 end를 동시에 인덱스 변경시켰음.
-
고유하지 않는다라는 표현이 있었으면, 내 생각에는 end만 변경해야 할 듯 함.
-
end만 --end 했는데도 문제 통과됨.
🔥🔥🔥