-
[브론즈 III] 5217번 :: 쌍의 합 / Java백준/브론즈 2022. 11. 16. 14:13
문제
https://www.acmicpc.net/problem/5217
5217번: 쌍의 합
1보다 크거나 같고 12보다 작거나 같은 자연수 n이 주어졌을 때, 합이 n이 되는 두 자연수의 쌍을 찾는 프로그램을 작성하시오. 예를 들어, 5가 주어진 경우 가능한 쌍은 1,4와 2,3이 있다. 두 수는
www.acmicpc.net
코드
import java.util.ArrayList; import java.util.Scanner; public class b5217 { private static ArrayList<Integer> solveSumPairs(int target) { ArrayList<Integer> answer = new ArrayList<Integer>(); /* ------------------- INSERT CODE HERE ---------------------*/ // answer.add(x); // adds x to ArrayList<Integer> answer int x = 1; while(true) { if(x==target) break; int y = target-x; if(x<y && y!=0) { answer.add(x); answer.add(y); } x++; } /* -------------------- END OF INSERTION --------------------*/ return answer; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int numCases = sc.nextInt(); for(int n = 0; n < numCases; n++) { int target = sc.nextInt(); ArrayList<Integer> answer = solveSumPairs(target); System.out.print("Pairs for "+target+": "); for (int i = 0; i<answer.size(); i+=2 ) { if (i>0) System.out.print(", "); System.out.print(answer.get(i) + " " + answer.get(i+1)); } System.out.println(); } } }
'백준 > 브론즈' 카테고리의 다른 글
[브론즈 III] 5361번 :: 전투 드로이드 가격 / Java (0) 2022.11.16 [브론즈 III] 5354번 :: J박스 / Java (0) 2022.11.16 [브론즈 III] 5086번 :: 배수와 약수 / Java (0) 2022.11.16 [브론즈 III] 5073번 :: 삼각형과 세 변 / Java (0) 2022.11.15 [브론즈 III] 4892번 :: 숫자 맞추기 / Java (0) 2022.11.15