string 문자열 형식으로 수식을 받아서
ex) 23+4-6/3+1
이런 문자열을 계산하는 알고리즘을 생각하고 있는데
한 연산자 + 만 있거나 하는 경우면 쉽게 할수 있을거 같은데 연산자가 섞여있을땐 어떻게 접근해야 될지 방법이 잘 안 떠올라요
+ - 를 우선으로 찾는다
다음은 / *
23+(4-6/3+1)
23+(4-6/3)+1
23+4-(6/3)+1
이런식으로 접근하면 되는건가? 했는데 구현이 쉽지는 않더라고요,,,
while문이..혹시 이중 삼중 사용 가능..하려나요??
일단 이중 while문을 만들어봣더니 컴파일은 되지만 무한루프에 빠지는게 제가 탈출조건을 제대로 설정 안해줘서인지 아니면 이중 삼중으로 사용 불가능한건지도 모르겠다는 생각이 들어요..
제 접근방법이 아예 틀린건가요? 아니면 해볼만한건가요?