[백준 1475] 방 번호

[백준 1475] 방 번호

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

---

문제

---

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

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

입력

---

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

출력

---

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

예제 입력

9999

예제 출력

2

• 문제 이해하기
  
  자기 집의 방 번호를 플라스틱 숫자로 문에 붙이려고 하고 있다. 플라스틱 숫자 세트(0~9)를 이용해서 방 번호를 붙일 때, 세트가 몇 개 필요한지 출력해주어야 하는 문제다. 세트에는 0부터 9까지 1개씩만 들어있기 때문에, 만약 방 번호에 1이 두 번 들어가면 나머지 숫자에 상관없이 2세트가 필요하다는 것을 알 수 있다. 하지만 문제의 전제 조건으로, 6은 뒤집어서 9로도 사용할 수 있기 때문에 방 번호에 9는 없고 6만 2개 있으면 1세트로도 가능하다는 조건이 존재한다는 것을 기억하자.
  
  따라서 예제처럼 방 번호가 9999이면, 세트 당 들어있는 6,9를 이용해서 2세트면 만들어 낼 수 있다.

• 계획 및 문제해결
  
  1) 입력한 방 번호를 하나씩 저장시키기
  
  우리가 입력한 숫자를 하나씩 이용해야 한다. 즉, 9999를 입력하면 '9','9','9','9'로 저장해야 세트가 몇 개 필요한 지 비교할 수 있을 것이다. 몫과 나눗셈을 통해서 해결이 가능했다.
  
  9999를 10으로 나눈 몫(9999/10) = 999 / 나머지(9999%10) = 9
  
  번호를 저장할 배열을 만들고 이렇게 10으로 나누면서 나머지를 저장시키면 처음에 입력한 번호를 한자리씩 저장이 가능하다.
  
  while문을 통해서 처음에 입력한 N을 10으로 나눈 몫이 0이 될 때까지 반복하면 된다. 이 과정을 거치면, while문이 끝났을 때 마지막 숫자만 나머지로 남아있게 된다. 이것까지 저장해주면 한 자리씩 배열에 들어갈 것이다.
  
  

  int N; // 방번호 입력 값 선언
  int number[10] = {}; // 방번호 입력값 하나씩 저장할 배열 선언
  int n = 0; // 방번호 자릿수 파악할 카운트 선언
   
  cin >> N;
   
  while (N / 10 != 0) { // N의 몫이 0일때 까지
      number[n] = N % 10; // 10으로 나눈 나머지 저장(1의 자리수)
      N /= 10; // N을 몫 값으로 변경
      n++; // 자릿수 파악할 n 1증가
  }
  number[n] = N % 10; // N의 몫이 0일 때 마지막 수 저장

  
  우선 0부터 9까지 들어있는 배열, 세트의 수를 나타낼 카운트 변수를 만들자.
  
  

  int arr[10] = {0,}; // 0~9 플라스틱 숫자 세트를 나타내는 배열 (초기값 모두 0으로 저장)
  int cnt = 0; // 세트 수를 출력할 cnt 선언

  
  

• 전체 소스코드

#include <iostream>
 
using namespace std;
 
int arr[10] = {0,}; // 0~9 플라스틱 숫자 세트를 나타내는 배열 (초기값 모두 0으로 저장)
int cnt = 0; // 세트 수를 출력할 cnt 선언
 
int main(void) {
 
    int N; // 방번호 입력 값 선언
    int number[10] = {}; // 방번호 입력값 하나씩 저장할 배열 선언
    int n = 0; // 방번호 자릿수 파악할 카운트 선언
 
    cin >> N;
 
    while (N / 10 != 0) { // N의 몫이 0일때 까지
        number[n] = N % 10; // 10으로 나눈 나머지 저장(1의 자리수)
        N /= 10; // N을 몫 값으로 변경
        n++; // 자릿수 파악할 n 1증가
    }
    number[n] = N % 10; // N의 몫이 0일 때 마지막 수 저장
 
 
    for (int i = 0; i <= n; i++) {
        if (arr[number[i]] == 0) { // 해당 번호를 갖고 있지 않을 때
 
            if (number[i] == 6 && arr[9] != 0) { // 6이 없는데 9가 있을 때
                arr[9] -= 1;
                continue;
            }
            else if (number[i] == 9 && arr[6] != 0) { // 9가 없는데 6이 있을 때
                arr[6] -= 1;
                continue;
            }
 
            else {
 
                for (int j = 0; j < 10; j++) {
                    arr[j] += 1; // set 증가
                }
                cnt++; // set 카운트
                arr[number[i]] -= 1; // 해당 값 개수 감소
            }
        }
        else { // 갖고 있을 때
            arr[number[i]] -= 1;
        }
    }
 
    cout << cnt;
}