문제1401--합이 특정 값인 두 수 찾기

1401: 합이 특정 값인 두 수 찾기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 124  통과: 16
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

경훈이는 숫자 배열들을 가지고 놀다 정수 배열에서 합이 특정 값이 되는 한 쌍의 수가 있는지 궁금해졌다.
경훈이를 위해 주어진 정수 배열에서 합이 특정 값이 되는 모든 쌍을 찾는 프로그램을 작성해주자

입력 설명

테스트케이스의 갯수가 t가 들어온다.(0< t < 1,000)
정수 배열의 갯수 k가 들어온다 ( k <= 5,000)
이후 k개의 정수 n이 들어온다. (n <= 1,000)
목표 합 s를 입력받습니다.(s <= 100,000)


입력 값으로 음수가 들어오진 않는다.

출력 설명

합이 특정 값이 되는 모든 쌍을 반환합니다.
같은 수에 순서만 다른 것은 같은 쌍으로 보고 중복하여 표시하지 않습니다
순서 쌍을 표시할 때에는 각 쌍의 원소 중 작은 값의 오름차순으로 출력하고, 순서쌍 내에서도 작은수를 먼저 출력합니다.
만약 만들 수 없는 경우 -1을 출력합니다
 자세한 내용은 입출력 예제 참고

입력 예시 Copy

2
5
1 2 3 4 5
7
2
1 2
10

출력 예시 Copy

(2, 5) (3, 4)
-1

출처/분류