[알고리즘 - 손코딩] 계산기 우선 순위 연산

arr = ["4", "-", "3", "*", "5", "/", "7"]

 

1. arr 에 담긴 배열을 하나씩 추출한다.

2. 추출한 값들에서 *가 있는지 찾는다. 없으면 패스...

3. 찾은 *가 있으면 * 기준 왼쪽, 오른쪽을 찾아 곱하기 연산을 해준다. 

4. 연산해주고 나온 결과값을 *가 있던 자리에 넣는다. ["4", "-", "3", "15",  "5", "/", "7"]

5. 왼쪽 오른 쪽 값을 지운다. ["4", "-", "15", "/", "7"]

6. 이 arr를 저장한다.

 

다시 위 작업을 반복하고, 2번에서 없으면 다시 나누기로 넘어간다.

 

1. arr 에 담긴 배열을 하나씩 추출한다.

2. 추출한 값들에서 /가 없는지 찾는다. 없으면 패스...

3. 찾은 /가 있으면 * 기준 왼쪽, 오른쪽을 찾아 나누기 연산을 해준다. 

4. 연산해주고 나온 결과값을 /가 있던 자리에 넣는다. ["4", "-", "15", "2.1", "7"]

5. 왼쪽 오른 쪽 값을 지운다. ["4", "-", "2.1"]

6. 이 arr를 저장한다.

 

다시 위 작업을 반복하고, 2번에서 없으면 다시 더하기로 넘어간다.

 

1. arr 에 담긴 배열을 하나씩 추출한다.

2. 추출한 값들에서 +가 없는지 찾는다. 없으면 패스...

3. 찾은 +가 있으면 +기준 왼쪽, 오른쪽을 찾아 더하기 연산을 해준다. 

4. 연산해주고 나온 결과값을 +가 있던 자리에 넣는다.

5. 왼쪽 오른 쪽 값을 지운다. 

6. 이 arr를 저장한다.

 

다시 위 작업을 반복하고, 2번에서 없으면 다시 빼기로 넘어간다.

 

1. arr 에 담긴 배열을 하나씩 추출한다.

2. 추출한 값들에서 -가 없는지 찾는다. 없으면 패스...

3. 찾은 -가 있으면 -기준 왼쪽, 오른쪽을 찾아 뺄셈 연산을 해준다. 

4. 연산해주고 나온 결과값을 -가 있던 자리에 넣는다.  ["4", "1.9", "2.1"]

5. 왼쪽 오른 쪽 값을 지운다. ["1.9"]

6. 이 arr를 저장한다.