문제/백준

[백준/BOJ] 1475번: 방 번호 (파이썬3/Python3)

개 살구 2023. 1. 1. 12:28

문제

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

 

1475번: 방 번호

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

www.acmicpc.net


생각

숫자를 문자로 받아 각 자리수를 접근하기 쉽게 함

각 자리수가 6 또는 9일 경우 개수가 비는 (세트에 숫자가 남는) index에 1 더하기

만약 6이 나와서 6을 채웠다면 (1 더했다면) 그다음 6 또는 9 는 9를 채움 (1을 더함)


코드

n = input()
set = [0 for _ in range(10)]

for num in n:
  i = int(num)
  if i == 6 or i == 9:
    if set[6] <= set[9]:
      set[6] += 1
    else:
      set[9] += 1
  else:
      set[i] += 1
 
print(max(set))