[백준]1475번: 방 번호

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

1475번: 방 번호

---

문자열에서 0,1,2,3,4,5, 7,8 개수를 카운트한다. --> 1개당 세트 1개에 해당

6 개수 + 9 개수를 따로 구한다. --> 2개당 세트 1개에 해당

 

각 숫자별로 세트 개수를 구할 수 있는데, 그 중 최대를 출력한다.

 

import sys
input = sys.stdin.readline

n = input().rstrip()

setnum = 0

for i in range(10):
  if i == 6 or i == 9:
    continue
  setnum = max(setnum, n.count(str(i)))

six = n.count("6")
nine = n.count("9")

if six + nine <= 2 * setnum:
  print(setnum)
else:
  if (six + nine) % 2 == 0:
    print((six+nine)//2)
  else:
    print((six+nine)//2+1)