문자열 형태의 숫자를 사용하시는 건가요?
아니면 일반 숫자 범위의 크기를 문자열로 입력만 받는것인가요?
일단 후자(숫자범위의 문자열)만 가지고 이야기하겠습니다.
계산할 수식을 입력받고 이를 후위표기(Postfix)법으로 변경하면 컴퓨터가 스텍을 이용해 연산하기 좋은
형태가 됩니다.(예전에 집합 연산이나 수식 연산하던 기억을 가물가물 떠올리며.. --;)
그렇게 계산이 끝난다음에...
계산이 끝나면.. 끝난것이네요. ^^;
계산식을 먼저 후위표기법으로바꾼후,
계산식을 스텍에 차곡차곡 쌓아넣으면서 연산자 우선순위를 고려해서 꺼내어 처리하고 다시 결과를 쌓는
식으로 계산했었습니다.(우선순위에따른 처리는 책에 있을테니 참고하시면될듯...)
-_-Qoo-_- 님이 쓰신 글 :
:
: 함수순서가
:
: 스택
: 연산자 우선순위
: 후위표기식으로 바꾸기
: 문자열 숫자열로 바꾸기
: 후위표기식 숫자로 계산하기
:
: 이렇게 짰는데 이 순이 맞는지도 알려주시구요
:
: 그리고 문자열도 strlen으로 길이 구할 수 있나요?
|