각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 수를 구하는 프로그램을 작성하시오. 단 연산자 우선순위는 없고 왼쪽부터 오른쪽으로 한다고 가정한다.
예를들어 02984 가 주어지면 0+298*4 =576 이 된다.
본 문제에서 만들어질 수 있는 가장 큰 수는 20억 이하의 정수가 되게끔 주어진다.
문제를 이해를 처음에 잘 못해서, concat도 선택지에 있나 했다…
처음에는 모든 경우의 수를 다 해본다면 시간초과가 날 까 했는데… 2^19 = 524288 이라서 사실 다 해봐도 되긴 한다만, 0이 아니면 곱셈이 이득 아닌가 생각했다. 이 바보는 1은 곱하면 그대로라는 사실을 잊어버린 것이다…. 진짜 자괴감들고 괴롭다… 바보…