관리 메뉴

솜씨좋은장씨

[BaekJoon] 두 수의 합 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 두 수의 합 (Python)

솜씨좋은장씨 2021. 5. 1. 00:51
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 두 수의 합 입니다.

 

3273번: 두 수의 합

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

www.acmicpc.net

Solution

import sys

numbers_len = int(sys.stdin.readline())
numbers = sorted(list(map(int, sys.stdin.readline().split())))
sum_num = int(sys.stdin.readline())

left, right = 0, numbers_len -1

count = 0

while left < right:
    check_num = numbers[left] + numbers[right]
    
    if check_num == sum_num:
        count += 1
    if check_num < sum_num:
        left += 1
        continue
    right -= 1
        
print(count)
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments