chanmyung

괄호가 있는 사칙연산 스택 계산기 문제 스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 (괄호가 있는 사칙연산) 1. 식 분할 입출력 예시 입력 출력 ( 3 * 1 ) 3 1 * 7 / ( 4 * 6 ) 7 4 6 * / 1 + 2 ( 3 - 4 5 ) 1 2 3 4 5 - + 9 / 8 * ( 7 + 6 ) / 5 9 8 / 7 6 + * 5 / 설명 : 스택 자료구조를 이용해 식을 계산한다. 수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push. 연산자가 스택에 저장된 상태에서 연산자가 입력된다면 둘의 우선순위를 비교해 결정한다. 새로 입력된 연산자가 괄호 열기 "("인 경우 pop 없이 push 새로 입력된 연산자가 괄호 닫기 ")"인 경우 괄호 열기 "("가 pop..

사칙연산 스택 계산기 문제 스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 (사칙연산) 1. 식 분할 입출력 예시 입력 출력 3 * 1 3 1 * 7 / 4 * 6 7 4 / 6 * 1 + 2 3 - 4 5 1 2 3 + 4 5 - 9 / 8 * 7 + 6 / 5 9 8 / 7 * 6 5 / + 설명 : 스택 자료구조를 이용해 식을 계산한다. 수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push. 연산자가 스택에 저장된 상태에서 연산자가 입력된다면 둘의 우선순위를 비교해 결정한다. 새로 입력된 연산자 우선순위 > 스택 속 연산자의 우선순위 pop 없이 push 그 외의 경우 스택 속 연산자를 pop 이를 반복 소스코드 StackCalculatorWithPriority.ja..

덧뺄셈 스택 계산기 문제 스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 1. 식 분할 입출력 예시 입력 출력 3 + 1 3 1 + 7 + 4 - 6 7 4 + 6 - 1 + 2 - 3 - 4 + 5 1 2 + 3 - 4 - 5 + 9 + 8 - 7 + 6 - 5 9 8 + 7 - 6 + 5 - 설명 : 스택 자료구조를 이용해 식을 계산한다. 수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push. 연산자가 스택에 저장된 상태에서 연산자가 입력된다면 스택을 pop해 연산자를 꺼내어 출력하고, 새로 입력된 연산자를 push 소스코드 2. 계산 입출력 예시 입력 출력 3 + 1 4 7 + 4 - 6 5 1 + 2 - 3 - 4 + 5 1 9 + 8 - 7 + 6 - 5 11 설..