아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

쌍의 합

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에서 주어진 n에 대해 합이 n인 서로 다른 두 자연수 쌍을 모두 찾아 사전순으로 출력하는 문제다. n이 최대 12로 매우 작기 때문에 가능한 모든 a, b에 대해 조건을 확인하는 방식으로 해결한다. 단순한 이중 반복과 조건문만으로 구현할 수 있어 입문용 시뮬레이션 문제에 해당한다.
난이도

쉬움10점 중 1점

유형
시뮬레이션, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

1≤n≤121 \le n \le 12 인 자연수 nn 이 주어질 때, 합이 nn 이 되는 서로 다른 두 자연수의 쌍을 모두 찾는 프로그램을 작성하시오.

각 쌍은 (a,b)(a, b) 의 형태이며, 두 수는 서로 달라야 하고(예를 들어 33 과 33 은 올바른 쌍이 아니다), 항상 첫 번째 수가 두 번째 수보다 작아야 한다(a<ba < b).

쌍은 사전순으로 출력하며, 비교 기준은 각 쌍의 작은 수(첫 번째 수)이다. 예를 들어 (1,5)(1, 5) 는 (2,4)(2, 4) 보다 앞선다.

입력

첫째 줄에 테스트 케이스의 개수 TT (T<100T < 100)가 주어진다. 이후 TT 개의 줄에 각각 자연수 nn (1≤n≤121 \le n \le 12)이 하나씩 주어진다.

출력

각 테스트 케이스마다 먼저 Pairs for n: 을 출력한다(여기서 n 은 실제 값이다). 이어서 한 칸을 띄운 뒤, 합이 nn 이 되는 쌍들을 사전순으로 , (쉼표와 공백)로 구분하여 출력한다. 각 쌍은 두 수를 공백 하나로 구분하여 a b 형태로 출력한다. 합이 nn 이 되는 쌍이 없으면 Pairs for n: 뒤에는 아무것도 출력하지 않는다.

예제1

  1. 예제 1

    입력
    4
    2
    3
    4
    5
    
    예상 출력
    Pairs for 2:
    Pairs for 3: 1 2
    Pairs for 4: 1 3
    Pairs for 5: 1 4, 2 3