본문 바로가기

백준 3273

(1)

[Python] 백준 #3273 - 두 수의 합 문제 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 풀이 문제 푸는 방식은 같지만 다른사람 코드가 더 깔끔하여 가져왔다. 이 문제는 start와 end를 사용하는 투 포인터를 사용해야한다. 오름차순으로 정렬을 해주고 양 끝에서 합을 구해가면서 답을 찾는 방식이다. start를 첫 인덱스, end를 마지막 인덱스로 지정하기위해 start = 0, end = n-1을 해준다. start보다 ..

이전 1 다음

티스토리툴바