Study/Etc
-
무한 자릿수 계산기 C++Study/Etc 2018. 5. 11. 01:21
무한 자릿수 계산기 (가정)1. 수식은 잘못 입력되지 않는다. ex) 2/0, 1*/2 ... 이런건 없다.2. 나누기는 int 범위로 계산한다. +, -, * 만 무한 자릿수 계산 가능하다. (구현)1. 중위 표기법(일반적인 수식)을 후위 표기법으로 변환 ex) 1+(2*3)/2 >> 변환 후 >> 123*2/+ └>여기서부터 시작 1) 숫자를 만나면 문자열에 추가 2) 부호를 만나면 stack에 push2-1) stack이 비어있거나 stack의 top이 우선 순위가 낮으면 push2-2) stack의 top이 우선 순위가 높거나 같으면,stack이 비워지거나, ' ( '를 만나거나, 우선 순위가 낮은 부호를 만날 때까지 pop,pop한 부호는 문자열에 추가,그리고 해당 부호를 push 3) ' ( ..