🐣 가르침

1. 문제 링크

1062번: 가르침

2. 코드

import sys

input = sys.stdin.readline
n, k = map(int ,input().split())
rst = 0
word = []
dict = {'a':1, 'n':1, 't':1, 'i':1, 'c':1} # 이미 배운 글자 목록
k -= 5

for \_ in range(n):
inputs = input().rstrip()[4:-4]
word.append(inputs)
for i in inputs:
if i not in dict:
dict[i] = 0

dict_keys = list(dict.keys())

if len(dict) > 5 and k < 0:
sys.exit(print(0))

def dfs(k, idx):
global rst
cnt = 0
for i in word: # 읽을 수 있는 단어 셈
flag = 1
for j in i:
if not dict[j]: # 아직 배우지 않은 글자
flag = 0
break
cnt += flag
rst = max(rst, cnt)

    if k:
        for i in range(idx, len(dict)):
            if dict[dict_keys[i]] == 0:
                dict[dict_keys[i]] = 1
                dfs(k-1, i)
                dict[dict_keys[i]] = 0

dfs(k, 5)
print(rst)