[ 2023-06-14 🐙 TIL ]

백준 1475번 파이썬

문제

문제 풀이

import sys

input = sys.stdin.readline

n = input().strip()
set_count = 1
number_set = { str(i):1 for i in range(10)} 
# 0 ~ 9까지 가지고 있는 숫자 카드의 갯수

for i in range(len(n)):
  if number_set[n[i]] > 0:
   # 필요한 숫자카드가 존재 할 시 사용함
    number_set[n[i]] -= 1
    
  elif  number_set[n[i]] == 0 and (n[i] == '9' or n[i] == '6') : 
  # 9와 6을 뒤집어 보았을 때의 숫자 카드가 존재하는지 확인
    if n[i] == '9' and number_set["6"] > 0:
        number_set["6"] -= 1
    elif n[i] == '6' and number_set["9"] > 0:
        number_set["9"] -= 1
    else:
    # 9와 6을 뒤집어 봐도 숫자 카드가 없으면 새로운 숫자카드 세트를 추가
      set_count += 1
      for k, v in number_set.items():
        if k != n[i]: 
        # 현재 필요한 숫자를 사용해야 하기에 증가 시키지 않는다.
          number_set[k] = v + 1
          
  else:
  # 위에 코드와 동일 
    set_count += 1
    for k, v in number_set.items():
      if k != n[i]:
        number_set[k] = v + 1
        
print(set_count)

다른 사람들의 풀이를 보니.. 좀 더 가독성 좋고 효율성있는 코드를 작성해봐야 겠다 느꼈습니다