2016년 3월 1일 화요일

3273 - 두 수의 합

$a_i + a_j = x$ 를 만들 수 있는 (i ,j)의 쌍의 갯수를 찾는 문제이다.

이를 변형하면 $a_i$ 에 대해서 $a_i = x - a_j$ 가 되게끔 하는 $a_j$를 찾으면 된다.

이진탐색을 이용하면 된다.
댓글 쓰기

게시글 목록