[백준 1475 - 실버 5] 방 번호.cpp

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

1475번: 방 번호

 

6과 9를 어떻게 처리하는지가 핵심인 문제.

 

우선, 주어진 방 번호에 따라 어떤 숫자가 몇개 필요한지 체크했다.

여기서 6과 9는 서로 바꿔가며 쓸 수 있다고 했기 때문에

그냥 9라는 숫자를 6으로 바꾸었다.

9가 필요해도 6이 필요하다고 생각하고,

숫자 세트에도 9는 없고 6이 2개 있다고 생각하는??

 

그럼 6이 4개가 필요하다면, 2세트가 필요한 것이고,

5개가 필요하다면 3세트가 필요한 것이 된다.

 

이렇게 각 번호를 만족시키기 위한 세트의 개수를 구할 수 있고,

그 중 가장 많이 필요로 하는 숫자를 만족시키게 하면,

나머지도 자연스럽게 만족되어 문제가 해결된다.