[백준/5217번] 쌍의 합 (HSPC 2012) [Java]

문제

1보다 크거나 같고 12보다 작거나 같은 자연수가 주어졌을 때, 합이 n이 되는 두 수의 쌍을 찾는 프로그램을 작성하시오.

예를 들어, 5가 주어진 경우 가능한 쌍은 1,4와 2,3이 있다. 두 수는 항상 달라야 한다. 즉, 3,3은 올바른 쌍이 아니다. 또, 첫 번째 숫자가 두 번째 숫자보다 작아야 한다.

출력하는 쌍은 항상 사전순으로 출력해야 한다. 즉, 각 쌍의 작은 숫자로 비교를 해야 한다. 예를 들어 1,5는 2,4보다 사전순으로 앞선다.

입력

첫째 줄에 테스트 케이스의 수 (< 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.

출력

각 테스트 케이스마다 n을 만드는 쌍을 사전순으로 출력한다. n을 만드는 쌍이 없는 경우에는 아무것도 출력하지 않는다.

예제 출력 형식을 참고해 출력한다.

 

---

Solution

import java.util.*;
import java.io.*;
 
class Bakjoon {
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in); 
       int n=sc.nextInt();
       int sw=0;
       
       for(int i=0;i<n;i++) {
           String temp="Pairs for ";
           int input=sc.nextInt();
           int a=1; int b=1;
           System.out.print(temp+input+':');          
           for(int j=1;j<input;j++) {
               for(int k=j+1;k<input;k++) {
                   if(j<k && j!=k && j+k==input &&sw==0) {
                       System.out.print(" "+j+" "+k);
                       sw=1;}
                   else if(j<k && j!=k && j+k==input &&sw==1) {
                           System.out.print(", "+j+" "+k);
                           sw=1;  
                   }
               }
           }
           sw=0;
           System.out.println();
       }
       
}
}
 
    

https://www.acmicpc.net/problem/5217

5217번: 쌍의 합