1233. 사칙연산 유효성 검사

링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD 

SW Expert Academy

 

분류

트리

 

개인적 난이도

매우 쉬움

쉬움

보통

어려움

매우 어려움

 

핵심 알고리즘

일반적으로 문제를 해결한다면....

입력되는 데이터를 가지고 트리를 구성한다음

연산자 노드는 반드시 두 개의 자식을 가지고 있어야 하고, 숫자 노드는 반드시 자식을 가지고 있지 않아야 한다는 규칙을 이용해 문제를 푸는게 맞지만.....

 

해당 규칙에 대해 조금만 더 생각하면, 애초에 입력받을 때 자식 노드 정보를 입력해주기 때문에

입력단에서 문제 해결이 가능하다.

 

시행착오

없음

 

코드

import java.util.*;
import java.io.*;

class Solution{
	public static void main(String args[]) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		for(int tc = 1; tc <= 10; ++tc){
			int N = Integer.parseInt(br.readLine());
			int result = 0;

			for (int i = 0; i < N; i++){
				String[] arr = br.readLine().split(" ");

				if (arr[1].equals("+") || arr[1].equals("-") || arr[1].equals("*") || arr[1].equals("/")){
					if (arr.length != 4) result = -1;
				}else{
					if (arr.length != 2) result = -1;
				}
			}

			System.out.println("#" + tc + " " + (result == 0?1:0));
		}
	}
}