tmp.py

なんか使い捨てtmp.pyの中を見たら捨てるのが惜しいコードが入ってたのでここに貼っとく

mem = [([], []), (["()"], [])]

for n in range(2, 11):
    result_one = []
    for x in mem[n - 1][0]:
        result_one.append("(%s)" % x)
    for x in mem[n - 1][1]:
        result_one.append("(%s)" % x)

    result_multi = []
    for i in range(n):
        j = n - i
        for x in mem[i][0]:
            for y in mem[j][0]:
                result_multi.append("%s%s" % (x, y))
            for y in mem[j][1]:
                result_multi.append("%s%s" % (x, y))

    print n
    print ", ".join(result_one)
    print ", ".join(result_multi)
    mem.append((result_one, result_multi))
    print len(mem[n][0]) + len(mem[n][1])