[Baekjoon] 9523_Arithmetic with Morse

문제(출처: https://www.acmicpc.net/problem/9523)

---

< Arithmetic with Morse >

 

문제 풀이 

 

1) 모스 부호를 숫자로 바꾸기

2) 곱셈

3) 더하기

순으로 모스 표현식을 숫자로 구한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class _9523_ { // Arithmetic with Morse

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(bf.readLine());
		String str = bf.readLine();

		str = str.replace(" ", "");
		Stack<String> stack = new Stack<>();
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == '.') {
				int num = 0;
				if (stack.size() > 0 && !stack.peek().equals("+") && !stack.peek().equals("*")) {
					num = Integer.parseInt(stack.pop());
				}
				stack.add(Integer.toString(num + 1));
			} else if (str.charAt(i) == '-') {
				int num = 0;
				if (stack.size() > 0 && !stack.peek().equals("+") && !stack.peek().equals("*")) {
					num = Integer.parseInt(stack.pop());
				}
				stack.add(Integer.toString(num + 5));
			} else if (str.charAt(i) == ':') {
				int num = 0;
				if (stack.size() > 0 && !stack.peek().equals("+") && !stack.peek().equals("*")) {
					num = Integer.parseInt(stack.pop());
				}
				stack.add(Integer.toString(num + 2));
			} else if (str.charAt(i) == '=') {
				int num = 0;
				if (stack.size() > 0 && !stack.peek().equals("+") && !stack.peek().equals("*")) {
					num = Integer.parseInt(stack.pop());
				}
				stack.add(Integer.toString(num + 10));
			} else {
				stack.add(Character.toString(str.charAt(i)));
			}
		}

		Stack<Integer> result = new Stack<>();

		int a = Integer.parseInt(stack.pop());
		while (!stack.isEmpty()) {
			String temp = stack.pop();
			int b = Integer.parseInt(stack.pop());

			if (temp.equals("+")) {
				result.add(a);
				result.add(b);
			} else if (temp.equals("*")) {
				result.add(a * b);
			}
			a = result.pop();
		}

		int answer = a;
		while (!result.isEmpty()) {
			answer += result.pop();
		}
		System.out.println(answer);
	}
}

변수)
N : 연산자 수
str : 모스 표현식
stack : 모스 문자를 숫자로 변환한 값을 저장
result : 곱하기 계산한 값을 저장
answer : 최종 모스 표현식 값

 

연산자 수와 모스 표현식을 입력받는다. 모스 표현식에서 공백을 제거하고 순차 탐색하며 모스 문자를 숫자로 변환하여 stack에 저장한다. 이때, 더하기와 곱셈 표시는 변환 없이 그대로 stack에 저장한다.

 

stack에 있는 값을 pop 하면서 곱셈 연산자가 있을 때 곱셈 계산 후 result stack에 저장한다. 최종 result stack에 있는 값들을 다 더한 후 출력한다.

---

---