문제/백준
[백준/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))