합이 0인 네 정수
-
[백준 7453번] 합이 0인 네 정수 (Java 풀이)Algorithm/정렬(Sort) 2022. 4. 29. 13:07
백준알고리즘 7453번 : 합이 0인 네 정수 (Solved.ac 난이도 Gold2) https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 첫번째로 간과한 부분은 12초가 꽤 러프하다고 생각하여 단순 계산으로 시도해본 것이고, 두번째로 간과한 부분은 속도를 높이기 위해 투 포인터 방식을 사용했으나 동일한 연산에 대하여 곱셈이 아니라 덧셈으로 count를 해준 것이다. 예를들어 AxB 배열에 13이 3개, CxD 배열에 -13이 3개..