FilesExpand file tree

 main

/

P90_1.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

37 lines (33 loc) · 1.53 KB

 main

/

P90_1.java

Copy path

Top

File metadata and controls

• Code
• Blame

37 lines (33 loc) · 1.53 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

package ch22;

import java.util.ArrayList;

import java.util.List;

public class P90_1 {

public List<Integer> diffWaysToCompute(String expression) {

List<Integer> result = new ArrayList<>();

for (int i = 0; i < expression.length(); i++) {

char c = expression.charAt(i);

// 연산자가 등장하면 좌, 우 분할하여 각각 계산 결과를 리턴받아 처리한다.

if (c == '+' || c == '-' || c == '*') {

// 연산자가 등장한 위치를 기준으로 좌, 우 분할

List<Integer> left = diffWaysToCompute(expression.substring(0, i));

List<Integer> right = diffWaysToCompute(expression.substring(i + 1));

// 좌, 우 분할된 표현식의 연산 결과 리스트를 받아서 모두 순회하며 연산 처리

for (int l : left) {

for (int r : right) {

if (c == '+') {

result.add(l + r);

} else if (c == '-') {

result.add(l - r);

} else if (c == '*') {

result.add(l * r);

}

}

}

}

}

// 연산 결과가 없다는 것은 연산자가 포함되어 있지 않다는 뜻이며, 정숫값만 있는 경우이므로 이 값만 담아서 리턴

if (result.isEmpty())

result.add(Integer.parseInt(expression));

return result;

}

}