CompleteBracket.py

# http://vipprog.tumblr.com/post/48288901/quiz-add-parenthese

def CompleteBracket(arg):
	lt = 0
	gt = 0
	i = 0
	for c in arg :
		if c == "(" :
			gt += 1 #閉じ待ち追加
		elif c == ")" :
			if gt == 0 :
				lt += 1 #開き待ち追加
			else :
				gt -= 1
	return "(" * lt + arg + ")" * gt