[백준] 4641번: Doubles(완전 탐색)

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

4641번: Doubles

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		while(true) {
			int count = 0;
			// 한 줄 입력받고 공백을 기준으로 잘라서 String 배열에 저장
			String[] sArr = bf.readLine().split(" ");
			
			// 탈출조건 -> -1 입력받을경우: 배열길이 1
			if(sArr.length == 1)
				break;
			
			// 0도 저장되므로 -1만큼 지정.
			int[] arr = new int[sArr.length - 1];
			for(int i=0; i<arr.length; i++)
				arr[i] = Integer.parseInt(sArr[i]);
			
			// 배열 오름차순 정렬
			Arrays.sort(arr);
			
                        // 자신의 2배인 수 찾기 => 있거나 없거나이므로, 찾으면 바로 탈출
			for(int i=0; i<arr.length-1; i++) {
				for(int j=i+1; j<arr.length; j++) {
					if((arr[i]*2) == arr[j]) {
						count ++;
						break;
					}
				}
			}
			System.out.println(count);
		}
		
		bf.close();
	}
}

풀이

따로 인풋받는 범위가 없어서 생각좀 했다.

그 외 주석에 설명,,