합이 K인 수 쌍
면접 대비시간 제한2초메모리 제한512 MB
서로 다른 값을 가진 수열에서 합이 K가 되는 쌍의 개수를 센다. 순서는 상관없고 각 원소는 한 번만 쓴다.
문제
서로 다른 정수 개로 이루어진 수열이 주어진다. 이 수열에서 두 원소를 골라 더했을 때 합이 가 되는 쌍이 몇 개인지 센다.
쌍은 서로 다른 두 위치의 원소로 이루어지고, 순서는 구분하지 않는다. 즉 과 은 같은 쌍이다. 같은 원소를 두 번 사용하는 것은 허용하지 않으므로, 가 짝수이고 가 수열에 있어도 그 값 하나만으로는 쌍이 되지 않는다.
수열이 인 경우 이면 , , 가 조건을 만족하므로 답은 이고, 이면 와 이 조건을 만족하므로 답은 이다.
입력
첫째 줄에 수열의 길이 과 목표 합 가 공백으로 구분되어 주어진다.
둘째 줄에 수열의 원소 개가 공백으로 구분되어 주어진다.
이고, 원소는 모두 서로 다르며 이상 이하의 정수이다. 는 이상 이하의 정수이다.
출력
합이 인 쌍의 개수를 정수 하나로 출력한다.