3273

날짜 : 2022. 11. 12

사용 언어 : python

 

문제

 

 

코드

import sys

n = int(sys.stdin.readline())
a = list(map(int, sys.stdin.readline().split()))
a.sort()
x = int(sys.stdin.readline())
cnt = 0

for i in range(n-1):
    for j in range(i+1, n):
        if (a[i] + a[j]) > x: break
        elif (a[i] + a[j]) == x: cnt += 1
print(cnt)

 

 

풀이

- 입력받은 배열을 정렬 후 인덱스 i, j를 통해 해당하는 쌍을 찾음으로써 문제를 해결할 수 있었다.

 

 

알게된 점

- 괜히 시간 줄이겠다고 i와 j의 범위를 다르게 하느라 시간을 많이 잡아먹었다.

 

 

참고 사이트

-