[Python] BOJ 9997번. 폰트

작성일 | In |

9997번. 폰트

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
# 9997번. 폰트


n = int(input())
nList = [0 for i in range(n)]

mm = (1 << 26)-1
ans = 0
for i in range(n):
    s = list(input())
    for j in range(len(s)):
        s[j] = ord(s[j])-ord('a')
        temp = 1 << s[j]
        nList[i] |= temp


def func(cnt, cur):
    global ans
    if cnt == n:
        if mm == cur:
            ans += 1
        return

    func(cnt+1, cur | nList[cnt])
    func(cnt+1, cur)


func(0, 0)

print(ans)

비고