투포인터를 사용한 코드
import sys
n = int(sys.stdin.readline().strip())
arr = sorted(list(map(int, sys.stdin.readline().split())))
key = int(sys.stdin.readline().strip())
answer = 0
s, e = 0, n-1
while s < e:
my_sum = arr[s] + arr[e]
if my_sum == key:
answer += 1
e -= 1
elif my_sum < key:
s += 1
else:
e -= 1
print(answer)
'파이썬 코테 준비' 카테고리의 다른 글
[백준 11051] 이항 계수 2 - Python(파이썬) (0) | 2021.03.31 |
---|---|
[백준 2470] 두 용액 - Python(파이썬) (0) | 2021.03.31 |
[백준 1956] 운동 - Python(파이썬) (0) | 2021.03.27 |
[백준 10217] KCM Travel - Python(파이썬) (0) | 2021.03.27 |
[백준 11404] 플로이드 - Python(파이썬) (0) | 2021.03.27 |
댓글