less than 1 minute read

문제링크

값 입력 받은후 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)

카테고리:

업데이트:

댓글남기기