[Python] 백준 1475번

1475번. 방 번호 (silver 5)

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

 

입력

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.

 

출력

첫째 줄에 필요한 세트의 개수를 출력한다.

 

예제 입력1

9999

예제 출력1

2

---

예제 입력2

122

예제 출력2

2

---

예제 입력3

12635

예제 출력3

1

 

 

방 번호 n을 input을 통해 입력 받는다.

그 다음 set_arr라는 리스트에 인덱스 0번부터 8번까지 0으로 초기화한다.

for문을 사용해서 입력한 숫자의 자리수만큼 반복하게 한다. (이때 for i in n이라고 해서 n의 자리수만큼 반복하게 할 수 있다.)

idx는 i를 int형으로 변환한 값을 저장해논 변수이고, if문을 사용해서 idx가 9인 경우, 6과 동일하므로 인덱스 6번의 값을 1 더해주었다.

그 외의 경우, 각각의 idx 값에 맞는 인덱스의 값을 1 더해주었다.

for문 밖에서는 인덱스 6과 9의 개수를 더한 값이 홀수인 경우를 방지하기 위해 1을 더해주고 2로 나눠주었다.

set_arr의 원소 값들 중 최댓값이 곧 필요한 세트의 개수이므로 이를 출력해주면 된다.

 

n = input()
set_arr = [0] * 9    # 0번부터 8번까지 0으로 초기화

for i in n:   # 입력한 숫자의 자리수만큼 반복 
    idx = int(i)  # idx : 리스트의 인덱스 
    if idx == 9:  # 9인 경우 인덱스 6에 1 더함 
        set_arr[6] += 1
    else:
        set_arr[idx] += 1
set_arr[6] = (set_arr[6] + 1) // 2

print(max(set_arr))