[알고리즘/구현] 1475번 : 방 번호 - python

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

1475번: 방 번호

 

---

• 문제
• 소요시간:15 분

---

• 설계하기(접근방법) 

1. 입력받기

숫자를 입력받는다

 

2. 구현하기

딕셔너리를 선언해서 나온 숫자의 개수를 더해준다

 

이 문제는 6과 9를 어떻게 처리하느냐가 관건이다

 

6, 9 의 개수의 합이 짝수라면 2를 나누어 몫을 저장하고

6,9의 개수가 홀수라면 1을 더해서 2를 나누어 목을 저장한다

 

 

3. 출력하기

딕셔너리의 최대값을 출력한다

 

---

• 코드(출력)

a = list(map(int, list(input())))

num_dict = {}

for i in range(10):
    num_dict[i] = 0

for i in a:
    if i == 9:
        i = 6
    num_dict[i] += 1


if num_dict[6] % 2 == 0:
    num_dict[6] //= 2
else:
    num_dict[6] = (num_dict[6] + 1) // 2


b =num_dict.values()
    

print(max(b))

---

• 얻어갈 부분

1. 딕셔너리와 구현을 연습했다