Joonas blog (deprecated)
Algorithm with Problem Solving
2016년 3월 1일 화요일
3273 - 두 수의 합
$a_i + a_j = x$ 를 만들 수 있는 (i ,j)의 쌍의 갯수를 찾는 문제이다.
이를 변형하면 $a_i$ 에 대해서 $a_i = x - a_j$ 가 되게끔 하는 $a_j$를 찾으면 된다.
이진탐색을 이용하면 된다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
댓글 없음:
댓글 쓰기