[Baekjoon] 17585_Circuit Math

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

---

< Circuit Math >

 

문제 풀이 

 

AND  : 둘 다 T일 때 T 반환

OR : 둘 중 하나라도 T일 때 T 반환

NOT : T이면 F, F이면 T 반환

 

* 똑같은 알파벳이 여러 번 등장할 수 있으므로 알파벳 등장 순서를 저장해 두고 i번째 문자를 결정한다.

 

my solution (Java)

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

public class _17585_ { // Circuit Math

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

		int n = Integer.parseInt(bf.readLine());

		st = new StringTokenizer(bf.readLine());
		char arr[] = new char[n];
		for (int i = 0; i < n; i++) {
			arr[i] = st.nextToken().charAt(0);
		}

		st = new StringTokenizer(bf.readLine());
		Stack<Character> stack = new Stack<>();
		ArrayList<Character> list = new ArrayList<>();

		while (st.hasMoreTokens()) {
			char value = st.nextToken().charAt(0);

			if (Character.isAlphabetic(value)) {
				if (list.contains(value)) {
					stack.add(arr[list.indexOf(value)]);
				} else {
					list.add(value);
					stack.add(arr[list.size() - 1]);
				}
			} else if (value == '*') {
				char x = stack.pop();
				char y = stack.pop();
				stack.add((x == 'T' && y == 'T') ? 'T' : 'F');

			} else if (value == '+') {
				char x = stack.pop();
				char y = stack.pop();
				stack.add((x == 'T' || y == 'T') ? 'T' : 'F');
			} else {
				char x = stack.pop();
				stack.add((x == 'F') ? 'T' : 'F');
			}
		}
		System.out.println(stack.pop());
	}
}

변수)
n : 문자 개수
arr : 문자 값
stack : 회로 결과를 저장하는 Stack
list : 등장하는 알파벳을 순서대로 저장하는 ArrayList

 

문자 개수를 입력받는다. 문자 개수만큼 문자를 입력받아 arr에 저장한다. 회로를 입력받아 회로 연산을 시작한다.

 

1) 알파벳이라면 알파벳 등장 순서에 따라 문자를 stack에 저장

2) *라면 stack에서 값 2개를 꺼내와 AND 연산 결과를 stack에 저장

3) +라면 stack에서 값 2개를 꺼내와 OR 연산 결과를 stack에 저장

4) -라면 stack에서 값 1개를 꺼내와 NOT 연산 결과를 stack에 저장

 

최종 stack에 있는 값을 꺼내와 결과로 출력한다.

---

---