괄호 넣어 값 줄이기

문제

55-50+40

-35

11826-35672-3642

-27488

00009-00009

0

입력 조건

• 첫째 줄에 재이가 적은 식이 주어진다. 식은 숫자와 더하기 기호와 빼기 기호로만 이루어지고, 식의 길이는 50보다 작거나 같다.

• 식의 맨 앞과 맨 뒤에는 숫자가 온다. 연산자가 두 개 이상 연달아 나오는 일은 없다.

• 식에 나오는 수는 0 이상의 정수이고, 0으로 시작할 수도 있다. 예를 들어 00009는 9를 뜻한다.

• 연산자가 하나도 없이 수 하나만 적힌 식도 주어진다.

출력 조건

• 선우가 괄호를 넣어 만들 수 있는 가장 작은 값을 첫째 줄에 출력한다.

• 수 하나를 출력하고 줄을 바꾼다. 값이 음수이면 앞에 빼기 기호를 붙여 출력한다. 그 밖에 다른 글자나 공백은 붙이지 않는다.

요구사항

• 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
• 수의 순서를 바꾸거나 연산자를 고칠 수는 없습니다. 넣을 수 있는 것은 괄호뿐입니다
• 괄호를 하나도 넣지 않는 것도 하나의 방법입니다. 괄호를 넣어 값이 작아지지 않는 식이 있습니다
• 0으로 시작하는 수가 나올 수 있습니다. 00009는 9로 읽습니다
• 식에 연산자가 하나도 없이 수 하나만 적혀 있을 수 있습니다. 이때는 그 수가 그대로 답이 됩니다
• 답은 음수일 수 있습니다
• 채점은 출력을 기대값과 글자 하나까지 견줍니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

55-50+40

-35

00009-00009

0

11826-35672-3642

-27488