1233

[SW expert Academy] SWEA 1233번 사칙연산 유효성 검사 자바(Java)

[D4] [S/W 문제해결 기본] 9일차 - 사칙연산 유효성 검사 - 1233 문제 링크 성능 요약 메모리: 18,612 KB, 시간: 105 ms, 코드길이: 1,313 Bytes 제출 일자 2024-01-04 23:18 접근 방법 1. 예제로 있는 그래프는 중위순회를 통하여 계산이 되어야하는 그래프이다. 2. 중위 순회 그래프의 특징은 피연산자는 전부 리프 노드여야한다는 것이다. 3. 값을 입력 받으면서 만약 입력 받은 값이 - 피연산자라면 리프 노드인지 확인하고 ( 자식 노드가 없어야 함) - 연산자라면 리프 노드가 아닌지 확인한다. ( 자식 노드가 있어야 한다.) 풀이 코드 import java.util.StringTokenizer; import java.io.BufferedReader; impo..