[1475번] 방 번호

백준 1475번: 방 번호

1475번: 방 번호

구매할 스티커 세트의 총 개수를 구하는 문제입니다.

여기서 중요한 점은 6과 9는 서로 대체될 수 있다는 점입니다.

 

이를 고려하면서 사야할 스티커 세트의 최소 개수를 구하면 됩니다.

저는 간단하게 각 스티커(0부터 9까지)의 개수를 각각 세고 난 뒤, 6과 9를 제외한 나머지 숫자들 중 최대 개수를 찾았습니다.

그 후 6과 9의 최대 개수를 구했죠.       { (6의 개수 + 9의 개수) / 2 + (6의 개수 + 9의 개수) % 2 }

그리고 나머지에서 최대와 6,9에서의 최대를 비교해서 다시 최대를 구했습니다.

 

남은 일은 출력하는 것이죠.

 

[소스 보기]