Processing math: 100%

2016년 3월 1일 화요일

3273 - 두 수의 합

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

이를 변형하면 ai 에 대해서 ai=xaj 가 되게끔 하는 aj를 찾으면 된다.

이진탐색을 이용하면 된다.

댓글 없음:

게시글 목록