[백준-자바] 1475번 방 번호 / 2022.04.01

 

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

1475번: 방 번호

 

 

import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String N = sc.next();
        int [] number = new int [9]; // 0~8까지 배열 선언
        for(int i=0; i<N.length(); i++){ // 받은 숫자를 하나씩 떼서 해당 번호 배열 + 1
            int num = Integer.parseInt(String.valueOf(N.charAt(i)));
            if(num==9) // 9라면 6번 배열 + 1
                number[6]++;
            else
                number[num]++;
        }

        // 6과 9 모두 6번 배열로 들어 갔으니 반으로 나누어 주어야 함
        if(number[6]%2==1)  // 홀수라면 3이라면 두세트 필요
            number[6] = number[6]/2+1; // 반으로 나누고 + 1
        else // 짝수라면 4라면 두세트 필요
            number[6] = number[6]/2; // 반으로 나누기

        Arrays.sort(number); // 배열을 오름차순으로 정렬하고

        System.out.println(number[8]); // 마지막 배열 (가장 큰 수) 출력력
    }
}