7453번: 합이 0인 네 정수 - 이분 탐색(중간에서 만나기) or 두 포인터
https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; int N; ll A[4001], B[4001], C[4001], D[4001]; vector AplusB; v..
알고리즘/baekjoon
2023. 1. 17. 22:17