백준 1475 배열

https://www.acmicpc.net/problem/1475

1475번: 방 번호

 

import java.util.Scanner;

import static java.lang.Math.max;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] arr = new int[10];

        while(num > 0){
            arr[num%10] += 1;
            num /= 10;
        }

        int ans = 0;
        for(int i = 0; i < 10; i++){
            if(i == 6 || i == 9) continue;
            ans = max(ans, arr[i]);
        }
        ans = max(ans, ((arr[6]+arr[9]+1))/2);
        System.out.println(ans);
    }


}

 

- 나머지로 각 자리 숫자 구하기

- 해당 숫자가 몇 개씩 있는지 카운트해서 배열에 저장

- 가장 많은 숫자만큼 카드 세트가 필요한데, 6과 9는 대체될 수 있으므로 따로 카운트함.