[소프티어] 연탄의 크기 레벨2 자바 풀이

https://softeer.ai/practice/7628

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

 

 

 

처음에 문제를 잘 못 이해하는 바람에 시간을 조금 썼던 문제이다.

 

 

연탄의 크기는 따로 안주길래 난로들 중 반복을 돌리면서 풀면 되겠지 했지만 아니였다. 

생각보다 제약조건이 작아. 완전 탐색으로 문제를 풀면 금방 해결이 되었다.

 

 

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static int dap = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }


        for (int i = 2; i <= 100; i++) {
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (arr[j] % i == 0) {
                    count++;
                }
            }
            if (count > dap) {
                dap = count;
            }
        }

        bw.write(dap + "\n");

        bw.flush();
        bw.close();
    }
}