다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)
'개발공부 > 백준 뽀개기' 카테고리의 다른 글
[백준 10799 ] [자바] 쇠막대기 (스택 사용) (0) | 2018.01.30 |
---|---|
[백준 2747] [자바] 피보나치 수 (1) | 2018.01.26 |
[백준 알고리즘 자바] 1193 분수찾기 (0) | 2018.01.22 |
[백준 알고리즘 자바] 1057 토너먼트 (0) | 2018.01.15 |
[백준 알고리즘 자바] 1003 피보나치 함수 (0) | 2018.01.14 |