백준 1475 방 번호 파이썬


백준 1475 방 번호 파이썬

문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 해당 문제는 0~9까지 모든 수가 한 번에 나오고 중복되는 수는 계속 카운트 되는 것을 확인할 수 있는데 해당 문제를 통해 6, 과 9가 카운트를 공유 한 다는 것을 알 수가 있다. 그래서 이와같이 코드를 짜면 이렇게 나온다. # 방 번호 # 0~9 까지 cnt 넣을 리스트 cnt = [0] * 10 # 입력 n = int(input()) # 0 이 될 때까지 반...



원문링크 : 백준 1475 방 번호 파이썬