큰 수 뒤집기
시간 제한3초메모리 제한1024 MB
숫자와 하이픈으로 이루어진 쿼리 문자열을 처리하며 숫자를 뒤집히는 문자열 뒤에 붙이고 매번 그 값을 더해, 최종 합을 구한다.
문제
문자열 와 정수 가 있다. 처음에 는 빈 문자열이며 이다. 이때, 다음 쿼리를 수행해야 한다.
1부터9까지의 숫자 중 하나가 주어지면, 의 맨 뒤에 그 숫자를 덧붙인다. 그리고 에 를 10진법 정수로 읽었을 때의 값을 더한다.- 하이픈(
-)이 주어지면, 를 뒤집는다.
모든 쿼리를 처리한 뒤 의 값을 구하는 프로그램을 작성하자.
입력
첫째 줄에 쿼리 정보를 담고 있는 길이 이상 이하의 문자열 가 주어진다. 각 문자는 1부터 9까지의 숫자 중 하나 또는 -이며, 첫 번째 문자는 -이 아니다.
출력
쿼리를 순서대로 모두 처리한 뒤 의 값을 출력한다.
힌트
정답이 매우 클 수 있음에 유의하자.