[백준] 1475번 : 방 번호 (C++)

1475번 : 방 번호

---

문제)

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

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

 

 

 

입력 :

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.

 

 

 

출력 :

첫째 줄에 필요한 세트의 개수를 출력한다.

 

 

 

 

 

 

풀이)

 

#include <iostream>
#include <algorithm>
#include <limits.h>
 
using namespace std;
 
int n;
int number[10];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
 
    cin >> n;
 
    int temp;
    while (n)
    {
        // 마지막 수 한자리를 떼낸다.
        temp = n % 10;
        // 6, 9가 아니라면 number의 수를 바로 늘려주고
        if (temp != 6 && temp != 9)
        {
            number[temp]++;
        }
        else
        {    // 6과 9라면, 둘 중 낮은 number[]를 늘려준다.
            if (number[6] > number[9]) number[9]++;
            else if (number[6] < number[9]) number[6]++;
            else number[6]++;
        }
        n /= 10;
    }
 
    int result = INT_MIN;
    for (int i = 0; i < 10; i++)
    {
        result = max(result, number[i]);
    }
    cout << result;
 
 
    return 0;
}
 

---

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

1475번: 방 번호