문제 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 해설 이분탐색과 누적합 알고리즘을 이용해야 하는 문제다. 태그를 보지 않고 풀었더니 삽질을 너무 많이했다. 그래도 의미있는 실패였다고 생각하기에 나중에 기억하기 위해 풀이를 올려본다. 💡 사고의 흐름 💡 1. 첫 번째 시도 "백트래킹+브루트포스를 활용해 리스트 A, 리스트 B에서 나올 수 있는 모든 합의 경우의 수를 딕셔너리에 저장한 다음, 두 딕셔너리를 비교하여 합이 S가 되..