Algorithm Study/Python

[백준 파이썬] #1475 방 번호

728x90
반응형

Silver V

# 1475 방 번호

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

 

1475번: 방 번호

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

www.acmicpc.net

  • 자료구조 배열 문제

 

풀이

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

for i in N:
    if i == '9':
        a['6'] += 1 
    else:
        a[i] += 1 

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

print(max(a.values()))      
  • 풀이참고_깨지고 부서져라
  • dictionary 형태로 풀이를 시도하면서 매끄럽게 풀이할 수 있었다.3