[Java] Softeer 연탄의 크기 (배열 정렬)

[Java] Softeer 연탄의 크기 (배열 정렬)

문제 링크 : https://softeer.ai/practice/7628

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

 

 

기록의 이유...

직전에 해시맵 정렬하면서 썼던 Collections.sort를 쓰려고 헀는데 안되더라구...?

Collections의 sort는 약간 자료형이 좀 더 다양해야 되는 건가... 싶었다

 

그래서 찾아봤더니 그냥 일반적인 배열에서는 Arrays.sort(변수명)을 쓰는 것 같았다

그렇게 수정하니 정렬한 걸로 값이 나오더라구.

 

Arrays랑 Collections 둘 다 자바 내의 Utils 안에 포함되는 것!

다행히 소프티어에서는 util을 미리 import 해주고 있당ㅋ 히힛,,,

 

처음 제출했을 때 하나 틀렸길래 엥 뭐야 하고 다시 읽어보니 반복문의 종료 조건을 살짝 잘못 표기했던 것

등호 하나 추가해주니깐 맞았다 ㅎㅎ

 

제출 코드 (정답)

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

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] houses = new int[N];
        for(int i=0;i<N;i++){
            houses[i] = sc.nextInt();
        }

        Arrays.sort(houses);

        int result = 0;
        for(int r=2;r<=houses[N-1];r++){
            int tmpcnt = 0;
            for(int i=0;i<N;i++){
                if(houses[i]%r==0){
                    tmpcnt += 1;
                }
            }
            if (result < tmpcnt)
                result = tmpcnt;
        }

        System.out.println(result);
    }
}