BOJ [C#]) 1475번 방 번호

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

1475번: 방 번호

1. 문제

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

 

2. PS

- 9와 6을 하나로 취급하여 더해주고 나중에 1/2을 해주었음.

- 6,9값이 홀수일 때는 1/2 계산 후 올림을 해주어야 함.

- 0~8 까지의 각 배열에 나온 숫자 횟수만큼 더해준 뒤, 배열의 최대값을 추출함.

using System;

class Program
{
    static void Main() {
        string s = Console.ReadLine();
        int ints = int.Parse(s);
        int[] arr = new int[9];
        while(ints != 0) {
            int num = ints%10;
            if (num == 9) num = 6;
            arr[num]++;
            ints = ints/10;
        }
        int max = 0;
        if(arr[6]%2 == 1) arr[6] = (arr[6]/2) + 1;
        else arr[6] = (arr[6]/2);
        for(int i = 0 ; i < 9; i++) {
            if(max < arr[i]) max = arr[i];
        }
        
        Console.WriteLine(max);
    }
}