[Baekjoon] 1475번 : 방 번호

1. 문제

https://www.acmicpc.net/problem/1475

• 구현 문제

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

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

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

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

// 예제 입력 1 
9999

// 예제 출력 1 
2

// 예제 입력 2 
122

// 예제 출력 2 
2

// 예제 입력 3 
12635

// 예제 출력 3 
1

// 예제 입력 4 
888888

// 예제 출력 4 
6

2. 핵심 아이디어

3. Python 문제풀이

import sys
input = sys.stdin.readline

n = input().rstrip()
a = {'0':0, '1':0, '2':0, '3':0, '4':0, '5':0, '6':0, '7':0, '8':0}

for i in range(len(n)) :
  if n[i] in ['6', '9'] :
    a['6'] += 1
  else :
    a[n[i]] += 1

if a['6'] % 2 == 0 :
  a['6'] = a['6'] // 2
else :
  a['6'] = a['6'] // 2 + 1

print(max(a.values()))

4. Java 문제풀이