[백준] 두 수의 합 3273번
값 입력 받은후 left , right 값 설정
정렬 후 입력받은 리스트에 while문으로 left, right 순으로 더하기
만약 M과 같다면 cnt +1 아니라면 left를 늘리거나 right 줄이기
파이썬
import sys
input = sys.stdin.readline
n = int(input())
lis = list(map(int, input().split()))
m = int(input())
cnt = 0
left, right = 0 , n-1
lis.sort()
while left < right:
temp = lis[left] + lis[right]
if temp == m:
cnt+=1
left+=1
right -=1
elif temp < m:
left+=1
else:
right -=1
print(cnt)
댓글남기기