[swexpert] 1233. 사칙연산 유효성 검사 (JAVA)

자기 자신이 숫자인데 부모도 숫자면 계산이 안된다.

자신의 인덱스가 짝수면 부모인덱스는 인덱스/2 이다. 양쪽 자식을 모두 검사하려고 했는데 부모가 잘못된 순간(자식이 숫자인데 부모가 숫자인 순간) false이므로 짝수 인덱스만 검사해줘도 되는듯하다

(사실 짜다말고 오른쪽 검사 빠뜨리고 넣었는데 통과됨. 띠옹)

import java.util.Scanner;

public class Solution {
	static int n;
	static char[] tree;
	static int cur;
	static int answer;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		for (int tc = 1; tc <=10; tc++) {
			n=sc.nextInt();
			sc.nextLine();
			tree=new char[n+1];
			answer=1;
			for (int i = 0; i < n; i++) {
				String[] s=sc.nextLine().split(" ");
				cur=Integer.parseInt(s[0]);
				tree[cur]=s[1].charAt(0);
	
				if(tree[cur]!='+' && tree[cur]!='-' && tree[cur]!='*' &&  tree[cur]!='/') {
					if(cur%2==0 && cur/2>0) {
						if(tree[cur/2]!='+' && tree[cur/2]!='-' && tree[cur/2]!='*' &&  tree[cur/2]!='/') {
							answer=0;
						}
					}
				}
			}
			System.out.printf("#%d %d\n",tc,answer);
		}
	}
}