[BOJ/백준] 7453번 - 합이 0인 네 정수
문제 링크 http://icpc.me/7453 문제 출처 ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2005 E번 사용 알고리즘 이분탐색 unordered_map 풀이 4개의 배열이 주어지고, (a, b, c, d)의 합이 0이 되는 쌍의 갯수를 구해야합니다. 우선, 가장 navie하게 생각한다면 4번의 for문을 돌려 답을 찾는 방법이 있겠습니다. 하지만, N의 최대가 4000이므로 시간 복잡도 O(N^4)로 시간 초과가 발생할 게 분명해보입니다. 그렇다면, 기본적으로 4개의 배열을 A, B 배열의 합, C, D 배열의 합으로 구성된 2개의 배열로 나누어 생각해봅시다. 이후, 해당 문제를 푸는 2가지 방법이 존재..
2023. 2. 4.
