LeetCode 풀기 - 1079. Letter Tile Possibilities

1079. Letter Tile Possibilities

https://leetcode.com/problems/letter-tile-possibilities/

Letter Tile Possibilities - LeetCode

문제)

솔루션1) - Recursive

class Solution:
    def numTilePossibilities(self, tiles):
        res = set()

        def recur(tiles, path):
            if path in res:
                return

            if path:
                res.add(path)

            for i in range(len(tiles)):
                recur(tiles[:i] + tiles[i + 1:], path + tiles[i])

        recur(tiles, '')
        return len(res)