728x90
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.
728x90
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Solution {
// 완전 이진 트리 이므로 리프노드일 경우에만 정수가 오고 자식 노드가 있다면 연산자가 와야 한다.
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
StringBuilder sb = new StringBuilder();
for (int test_case = 1; test_case <= 10; test_case++) {
sb.append("#" + test_case + " ");
// N 입력
int N = Integer.parseInt(br.readLine());
int result = 1;
for (int i = 0; i < N; i++) {
// 정점 정보 입력
st = new StringTokenizer(br.readLine());
// 정점 번호
int number = Integer.parseInt(st.nextToken());
// 연산자 or 숫자
String s = st.nextToken();
// 자식 노드 정보가 있다면 s는 연산자, 자식 노드 정보가 없다면 s는 숫자여야 함.
if(st.hasMoreTokens()) { // 자식 노드 정보가 있는데
// 사칙 연산자가 아니라면
if(!s.equals("+") && !s.equals("-") && !s.equals("*") && !s.equals("/"))
result = 0;// 적절한 식이 아님
}
else { // 자식 노드 정보가 없는데
// 사칙 연산자라면
if(s.equals("+") && s.equals("-") && s.equals("*") && s.equals("/"))
result = 0;// 적절한 식이 아님
}
}
sb.append(result + "\n");
}
System.out.println(sb);
}
}
728x90
'Problem Solving > SWEA' 카테고리의 다른 글
[SW Expert Academy, SWEA 1861] 정사각형 방 (java) (0) | 2023.02.15 |
---|---|
[SW Expert Academy, SWEA 9229] 한빈이와 Spot Mart (java) (0) | 2023.02.14 |
[SW Expert Academy, SWEA 1228] [S/W 문제해결 기본] 8일차 - 암호문1 (java) (0) | 2023.02.14 |
[SW Expert Academy, SWEA 1225] [S/W 문제해결 기본] 7일차 - 암호생성기 (java) (0) | 2023.02.12 |
[SW Expert Academy, SWEA 1218] [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 (java) (0) | 2023.02.12 |