BackJoon Algorithm 11652 카드 (Java)

업데이트:
최대 1 분 소요

BackJoon Algorithm - Java

alt

문제

alt

풀이

  • 오름차순 정렬로 똑같은 수들을 모은 후 for문을 돌리면서 갯수를 센다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Back_11652 {
    public static void main(String[] args) throws IOException {

        // given
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int Test_count = Integer.parseInt(br.readLine());// 테스트 개수 입력
        long arr[] = new long[Test_count];
        for (int i = 0; i < Test_count; i++) {
            arr[i] = Long.parseLong(br.readLine());   // 배열 입력
        }
        // when
        Arrays.sort(arr);                            // 오름차순 정렬


        int max = 1;                            // 출력할 수의 최대 카운트
        int num=0;                             // 출력할 수
        int count = 1;
        for(int i=1;i<Test_count;i++){
            if(arr[i]==arr[i-1]){   // 만약 전의 수가 같으면 count ++
                count++;
            }
            else {
                count = 1;          // 아니면 count = 1 (초기화)
            }

            if(count>max){
                max=count;
                num=i;
            }
        }
        // then
        System.out.println(arr[num]);       // arr[num] 번째의 값 출력
        br.close();

    }
}

댓글남기기