Description
경훈이는 숫자 배열들을 가지고 놀다 정수 배열에서 합이 특정 값이 되는 한 쌍의 수가 있는지 궁금해졌다.
경훈이를 위해 주어진 정수 배열에서 합이 특정 값이 되는 모든 쌍을 찾는 프로그램을 작성해주자
Input
테스트케이스의 갯수가 t가 들어온다.(0< t < 1,000)
정수 배열의 갯수 k가 들어온다 ( k <= 5,000)
이후 k개의 정수 n이 들어온다. (n <= 1,000)
목표 합 s를 입력받습니다.(s <= 100,000)
입력 값으로 음수가 들어오진 않는다.
Output
합이 특정 값이 되는 모든 쌍을 반환합니다.
같은 수에 순서만 다른 것은 같은 쌍으로 보고 중복하여 표시하지 않습니다
순서 쌍을 표시할 때에는 각 쌍의 원소 중 작은 값의 오름차순으로 출력하고, 순서쌍 내에서도 작은수를 먼저 출력합니다.
만약 만들 수 없는 경우 -1을 출력합니다
자세한 내용은 입출력 예제 참고