방 번호
면접 대비시간 제한2초메모리 제한128 MB
방 번호가 주어질 때 6과 9를 뒤집어 서로 대체할 수 있다는 조건 하에 필요한 숫자 세트의 최소 개수를 구합니다.
문제
다솜이는 새 집 문에 자신의 방 번호를 플라스틱 숫자로 붙이려고 합니다.
플라스틱 숫자는 세트 단위로 판매되며, 한 세트에는 0부터 9까지의 숫자가 각각 하나씩 들어 있습니다. 방 번호 N이 주어질 때, 방 번호를 만들기 위해 필요한 숫자 세트의 최소 개수를 구하세요.
숫자 6은 뒤집어서 9로 사용할 수 있고, 숫자 9도 뒤집어서 6으로 사용할 수 있습니다.
입력
첫째 줄에 방 번호 N이 주어집니다. N은 1 이상 1,000,000 이하의 자연수입니다.
출력
필요한 숫자 세트의 최소 개수를 출력합니다.