dfs의 핵심 원리인 재귀를 이용하여 괄호를 변환하여 올바른 문자열을 만드는 문제이다.
백트래킹을 이용하여 모든 연산자 끼워넣는 상황을 검사해보는 문제이다.
재귀를 이용하여 푸는 단순한 백트래킹 문제이다.
