728x90
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; while(true){ int cnt = 0; int i = 0; int num[] = new int[16]; st = new StringTokenizer(br.readLine()); while(st.hasMoreTokens()){ int token = Integer.parseInt(st.nextToken()); if(token == -1) return; num[i] = token; i++; } Arrays.sort(num); for(int j = 0; j < 16; j++){ for(int k = j; k < 16; k++){ if(num[j] == 0 || num[k] == 0) continue; if(num[k] == num[j] * 2) cnt++; } } System.out.println(cnt); } } //1.hasmoretokens을 이용해 배열에 입력된 숫자들을 전부 넣는다. //2.배열을 정렬하고, 항상 앞에는 0 이 있기 때문에 1부터 시작하면 된다. //3. 2배인 수가 있으면 cnt++해주고, 마지막에 숫자 하나를 받아서 -1이면 while문을 break한다. } | cs |
728x90
'BOJ(Java)' 카테고리의 다른 글
자바(백준) 2751 수 정렬하기 2 (0) | 2021.03.31 |
---|---|
자바(백준) 1145 적어도 대부분의 배수 (0) | 2021.02.01 |
자바(백준) 14697 방 배정하기 (0) | 2021.02.01 |
자바(백준) 10448 유레카 이론 (0) | 2021.02.01 |
자바(백준) 3040 백설 공주와 일곱 난쟁이 (0) | 2021.01.28 |