Softeer 7628번
https://softeer.ai/practice/7628

문제

---

생각하기

---

• 단순 반복문제이다.

동작

굉장히 쉬운 문제임에도 불구하고 이 문제를 정리하는 이유는 처음에 이분탐색 방법으로 접근했는데, 풀다 보니까 그런 문제가 아닐뿐더러 내가 이해도 잘못하고 있었다.

이 문제에서 입력으로 주어지는 값은 연탄의 크기들이 아니라 난로의 크기이다.

연탄의 범위는 2 ~ 100이고, 최대한 많은 집에서 이 연탄을 사용할 수 있도록 하는 게 목표
출력은 가능한 최대 집의 수를 출력한다.

연탄이 입력된다고 착각했다.
입력값으로 들어오는 값 중 가장 작은 값부터 가장 큰 값이 범위가 되는 줄 알았는데,

좋은 예시

3
6 9 12

위 테스트 케이스 같은 경우에 사용할 수가 없다.

연탄의 크기를 구하려면 결국 2부터 시작해야 함 물론 최대 크기는 난로의 최댓값이 될 수 있다.

결과

코드

---

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

public class Main {
    // input
    private static BufferedReader br;
    
    // variables
    private static int N;
    private static int[] arr;
    
    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        input();
        
        bw.write(solve());
        bw.close();
    } // End of main()

    private static String solve() {
        StringBuilder sb = new StringBuilder();

        int ans = -1;
        Arrays.sort(arr);
        int max = arr[N - 1];
        
        for(int i=2; i<=max; i++) {
            int count = 0;
            for(int j=0; j<N; j++) {      
                if(arr[j] % i == 0) {
                    count++;
                }
            } 

            ans = Math.max(ans, count);
        }

        sb.append(ans);
        return sb.toString();
    } // End of solve()
    
    private static void input() throws IOException {
        N = Integer.parseInt(br.readLine());
        arr = new int[N];
        
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
    } // End of input()
} // End of Main class