페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2627

계산식 복원 1s 32MB

문제

아홉글 출판사에서는 2012년 새 학기를 맞이하여 초등학생을 위한 수학 문제집을 제작하였다. 

 

이 문제집은 초등학교 저학년을 위한 계산 연습 문제집으로 많은 문제가 들어 있어 학구열이 높은 부모님 사이에서 인기가 높다. 

이를 시기한 경쟁 출판사에서 새 문제집이 출판되기 직전 몰래 문제집 원고에 손을 대 문제에 주어진 숫자들을 마구잡이로 지워 놓았다. 

 

이 문제집이 무사히 출판될 수 있도록 지워진 숫자들을 찾아주자.

 

  • 수식은 "숫자 연산자 숫자 = 숫자" 형태로 표현된다.
  • 사용되는 연산자는 덧셈(+) 또는 뺄셈(-)이다.
  • 모든 숫자는 음이 아닌 정수이며 0으로 시작하는 양의 정수는 없다.
  • 숫자의 지워진 각 자리는 ?로 표시된다.
  • 위 수식에서 숫자와 연산자 사이 숫자와 = 사이에는 공백 문자 하나만이 존재한다.
  • 수식의 가장 앞과 가장 뒤에는 공백 문자들이 없다.

 


입력

입력의 첫 줄에는 아래와 같이 하나의 수식이 주어진다. 1?3 + 24? = 424

출력

출력의 첫줄에 복원된 수식을 출력한다. 복원된 수식이 여러 개가 가능할 경우, 각각의 수식을 문자열로 보았을 때 사전 순으로 가장 작은 수식을 출력한다. 예를 들어서 다음과 같은 경우가 있다면, "10 - 7 = 3" 은 "11 - 8 = 3"이나 "12 - 9 = 3" 보다 작으므로 그것을 답으로 출력해야 한다.

예제 #1

1?3 + 24? = 424
183 + 241 = 424

예제 #2

3 + ? = 9
3 + 6 = 9

예제 #3

1? - ? = 3
10 - 7 = 3

출처

Code Jam Korea 2012 예선 라운드
로그인해야 코드를 작성할 수 있어요.