A기실 사칙연산 유효성 검사 / 규칙 찾기 풀이 구현

1. 유효성 검사 2. 풀이 구조 있음 3. 트리를 만들지 않아도 됨 4. 규칙을 찾아서 5. 짝수 일 경우, 홀수 일 경우 6. 이렇게 나누어서 풀이 가능 7. 아이디어 오케이 구현력 업 8. user를 풀어야 하나, 스택, 큐, 링크드리스트, 해시 이렇게만 알도록 함

#include <stdio.h> int N; int idx, Lchild, Rchild; char C; int flag; int main() { freopen("input.txt", "r", stdin); for (int t = 1; t <= 10; t++) { scanf("%d", &N); flag = 1; //트리생성 if (N % 2 == 0) { flag = 0; for (int i = 0; i < N / 2 - 1; i++) { scanf("%d %c %d %d", &idx, &C, &Lchild, &Rchild); } scanf("%d %c %d", &idx, &C, &Lchild); for (int i = 0; i < N / 2; i++) { scanf("%d %c", &idx, &C); } } else { for (int i = 0; i < (N - 1) / 2; i++) { scanf("%d %c %d %d", &idx, &C, &Lchild, &Rchild); if (C == '+' || C == '-' || C == '*' || C == '/') { } else flag = 0; } for (int i = 0; i < (N + 1) / 2; i++) { scanf("%d %c", &idx, &C); if (C == '+' || C == '-' || C == '*' || C == '/') flag = 0; } } printf("#%d %d\n", t, flag); } return 0; }