답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/7453 풀이 : 네 정수의 합을 0으로 만드는 문제입니다. 이 문제는 [BOJ 16287] Parcel (ICPC 2018) 과 비슷한 개념을 사용하여 풀면 됩니다. a,b의 합을 ab라는 배열로 묶고, c,d의 합을 cd라는 배열로 묶어서 각각 정렬한다음 ab를 기준으로 cd중 -ab와 같은 값을 이분탐색을 통해 찾으면 됩니다. 저는 어퍼바운드를 구현하여 끝에서부터 내려오면서 중복 체크를했습니다. ab의 값이 같다면 계산을 생략해주어야 시간초과가 나지 않습니다. 해쉬로도 풀수있는거 같으니 다음에 한번 풀어보겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..