[Baekjoon] 2257_화학식량

Silver II

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

---

< 화학식량 >

 

문제 풀이 

 

Stack을 사용해서 문제에서 말한 명령대로 구현한다.

 

 

 my solution (Java)

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

public class _2257_ { // 화학식량

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

		String str = bf.readLine();

		Stack<Integer> stack = new Stack<>();
		for (int i = 0; i < str.length(); i++) {
			Character ch = str.charAt(i);
			if (ch == 'C') {
				stack.add(12);
			} else if (ch == 'O') {
				stack.add(16);
			} else if (ch == 'H') {
				stack.add(1);
			} else if (Character.isDigit(ch)) {
				int num = stack.pop();
				stack.add(num * (ch - '0'));
			} else if (ch == '(') {
				stack.add(-1);
			} else if (ch == ')') {
				int num = 0;
				while (stack.peek() != -1) {
					num += stack.pop();
				}
				stack.pop();
				stack.add(num);
			}
		}

		int result = 0;
		while (!stack.isEmpty()) {
			result += stack.pop();
		}

		System.out.println(result);
	}
}

 

Main

변수)
str : 화학식
stack : Stack <Integer> 
result : 화학식량

 

- 화학식(str) 입력

- 화학식(str) 탐색

: 탄소(C)라면 stack에 12 추가

: 산소(O)라면 stack에 16 추가

: 수소(H)라면 stack에 1 추가

: 숫자라면 앞에 값과 곱해야 하므로 stack에서 pop해온 값을 곱해서 stack에 추가

: '(' 라면 '('를 표시하기 위해 stack에 -1 추가

: ')' 라면 괄호 안에 값을 다 더해야 하므로 '('을 뜻하는 -1이 나올 때까지 stack에서 값을 pop 해서 더한 후 stack에 저장

- stack에 모든 값을 꺼내서 더한 값을 출력

---

---