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])