๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1475
0~9๊น์ง์ ๋ฐฐ์ด์ ๋ง๋ค์ด์, ํ์ํ ๊ฐฏ์๋งํผ ์นด์ดํ
ํด์ ๋ํด์ค๋ค.
์ด๋ 6๊ณผ 9๋ ์๋ก ๋ฐ๊พธ์ด ์ฌ์ฉ ๊ฐ๋ฅํ๋ฏ๋ก ์์ธ์ ์ผ๋ก 6,9๋ง 2๋ก ๋๋์ด์ ๊ณ์ฐํ๋ค.
arr = [0] * 10
cnt = 0
n = input()
for i in n:
arr[int(i)] +=1
six_nine = arr.pop(6) + arr.pop(8) #6๊ณผ 9๊ฐ ํ์ํ ๊ฐฏ์๋ฅผ ์ถ์ถํ๊ณ ์ญ์
if six_nine%2==0 : six_nine = six_nine//2 #6๊ณผ 9๋ฅผ ํตํ์ด ํ์ํ ๊ฐ์๋ฅผ ๊ณ์ฐ
else : six_nine = six_nine//2+1
if six_nine >= max(arr) : print(six_nine)
# 6,9์ ๋๋จธ์ง ์ ์ค ์ ์ผ ๋ง์ด ์นด์ดํ
๋๊ฒ ๋น๊ตํ์ฌ ์ถ๋ ฅ
else : print(max(arr))