21.02.09 - [BOJ] 1475. 방 번호

[suhyunsim]

문제

• 1475

핵심 아이디어

• 각 숫자를 10으로 나눈 몫과 나머지를 활용해서 배열에 넣기
• 6과 9는 중복 가능한걸로 계산
• 배열의 max

어려운 점, 실수

• 0일 때를 자꾸 빼먹음

풀이

package main.java.com.poogle.BOJ.Q1475;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] numbers = new int[10];
        while (n > 0) {
            numbers[n % 10] += 1;
            n /= 10;
        }

        int dup = numbers[6] + numbers[9];

        if ((numbers[6] + numbers[9]) % 2 == 1) {
            numbers[6] = dup / 2 + 1;
            numbers[9] = dup / 2 + 1;
        } else {
            numbers[6] = dup / 2;
            numbers[9] = dup / 2;
        }
        int max = 1;
        for (int i : numbers) {
            max = Math.max(i, max);
        }
        System.out.println(max);
    }
}