Sangmun

투포인터 본문

알고리즘/알고리즘(초급)

투포인터

상상2 2022. 11. 23. 22:58

https://www.acmicpc.net/problem/3273

 

3273번: 두 수의 합

n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는

www.acmicpc.net

 

import sys
input = sys.stdin.readline

N = int(input())
arr_list = list(map(int, input().split()))
X = int(input())

arr_list.sort()
left, right = 0, N -1
result = 0

while left < right:
    tmp = arr_list[left] + arr_list[right]
    if tmp == X:
        result += 1
        
    if tmp < X:
        left +=1
    else:
        right -=1
print(result)

'알고리즘 > 알고리즘(초급)' 카테고리의 다른 글

python queue 구현  (0) 2022.12.04
python 으로 stack 직접 구현하기  (0) 2022.12.04
백트래킹을 이용한 부분 집합을 구하는 알고리즘  (0) 2022.11.21
유클리드 호제법(최대공약수), 최소공배수  (0) 2022.11.18
에라토스테네스의 체  (0) 2022.11.17
'알고리즘/알고리즘(초급)' Related Articles more
Comments