[BAEKJOON_15723 - JAVA] n단 논법

문제

https://www.acmicpc.net/problem/15723

15723번: n단 논법

 

JAVA코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Main {

	private static int n, m;
	private static Map<Character, Character> map;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		map = new HashMap<Character, Character>();
		for (int idx = 0; idx < n; idx++) {
			st = new StringTokenizer(br.readLine());
			char key = st.nextToken().charAt(0);
			st.nextToken();
			char val = st.nextToken().charAt(0);
			map.put(key, val);
		}

		st = new StringTokenizer(br.readLine());
		m = Integer.parseInt(st.nextToken());

		for (int idx = 0; idx < m; idx++) {
			st = new StringTokenizer(br.readLine());
			char key = st.nextToken().charAt(0);
			st.nextToken();
			char val = st.nextToken().charAt(0);
			System.out.println(find(key, val) ? "T" : "F");
		}
	}

	public static boolean find(char key, char target) {
		boolean ret = false;
		if (!map.containsKey(key) || (map.get(key).charValue() == key)) {
			return false;
		} else if (map.get(key).charValue() == target) {
			return true;
		} else {
			ret = find((map.get(key).charValue()), target);
		}
		return ret;
	}

}