[백준]두 수의 합

출처:: https://www.acmicpc.net/problem/3273

분류::배열

 

1. 문제 이해 및 해결과정

O(n^2) n:100000 -> n*2 10,000,000,000

 

 

2. 풀이방법

n = int(input())
arr = list(map(int, input().split()))
x = int(input())

cnt = [0] * 1000001
sol = 0 

for i in range(n):
    cnt[arr[i]] +=1

for i in range(1,(x-1)//2 + 1):
    if x-i <= 1000000:
        sol += cnt[i] * cnt[x-i]

print(sol)

 

3. 오답원인

 

4. 알게된 점