16287: Parcel (멘붕)

https://www.acmicpc.net/problem/16287

오 그냥 4sum 문제네?

이중 포문으로 N^2 길이의 배열 만들어서 2Sum 배열 만든 뒤

이분탐색이나 투포인터로 풀면 되겠네 rating 개꿀~

Summary

사실 배열 길이가 5000이라 N^2 시키면 2천5백만이라서
안 해봐도 TLE 날 것 같다…

도대체 왜…
알고리즘 분류가 DP인 거지… 어째서…

비겁하다…

Summary

N^2 풀이가 맞네… 그리고 값의 범위가 작아서 O(1)으로 찾을 수 있고… 이분탐색이나 해쉬 쓸 필요 없이…
원통하다