[파이썬] 백준 3273 : 두 수의 합 (실버3)

[파이썬] 백준 3273 : 두 수의 합 (실버3)

 

3273번: 두 수의 합

---

문제

---

풀이

0. 방향성 생각

두 수의 합을 찾는 문제. 목표 goal이 있을 때 goal 보다 작은 수 i가 주어지면 goal-i가 리스트에 있는지 찾아주면 된다.

리스트의 크기가 최대 10^6이므로 탐색 시간을 줄이기 위해 set을 쓴다.

 

1. 카운팅

n = int(input())
arr = list(map(int,input().split()))
arr_set = set(arr)
goal = int(input())

count = 0
for i in arr:
    if i<goal :
        if goal-i in arr_set :
            count += 1
print(count//2)

i가 goal보다 작은 경우에만 goal-i가 집합에 있는지 확인해주면 된다.

모든 쌍을 탐색해서 같은 경우에도 2번 탐색했으니 2로 나누어주면 된다.