정보처리기사
연도별 풀이
오답노트
별표문제
홈
›
정보처리기사
›
2021년05월15일
›
33번
2021년05월15일 33번
[소프트웨어 개발]
다음 postfix로 표현된 연산식의 연산 결과로 옳은 것은?
① 35
② 42
③ 81
④ 360
(정답률: 85%)
문제 해설
Postfix 표기법은 연산자가 피연산자 뒤에 나오는 표기법입니다. 따라서 이 연산식을 해석하기 위해서는 스택을 사용하여 연산을 수행합니다.
처음부터 연산식을 하나씩 읽어나갑니다.
1.피연산자인 경우 스택에 넣습니다.
2.연산자인 경우 스택에서 필요한 만큼의 피연산자를 꺼내서 해당 연산을 수행하고, 결과를 다시 스택에 넣습니다.
3.연산식을 끝까지 읽으면 최종 결과가 스택에 남게 됩니다.
이제 주어진 연산식을 위 과정에 따라 처리하겠습니다.
1. 3를 스택에 넣습니다. (스택: [3])
2. 4를 스택에 넣습니다. (스택: [3, 4])
3. '*' 연산자를 만나므로 스택에서 3과 4를 꺼내서 곱셈을 수행합니다. 결과인 12를 스택에 넣습니다. (스택: [12])
4. 5를 스택에 넣습니다. (스택: [12, 5])
5. 6을 스택에 넣습니다. (스택: [12, 5, 6])
6. '*' 연산자를 만나므로 스택에서 5와 6을 꺼내서 곱셈을 수행합니다. 결과인 30을 스택에 넣습니다. (스택: [12, 30])
7. '+' 연산자를 만나므로 스택에서 12와 30을 꺼내서 덧셈을 수행합니다. 결과인 42를 스택에 넣습니다. (스택: [42])
따라서 주어진 postfix 표현식 3 4 * 5 6 * +의 연산 결과는 42입니다.
이전 문제
다음 문제
AppStore에서 다운로드
APK 다운로드
연도별
2022년04월24일
2022년03월05일
2021년08월14일
2021년05월15일
2021년03월07일
2020년09월26일
2020년08월22일
2020년06월06일
진행 상황
0
오답
0
정답
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
처음부터 연산식을 하나씩 읽어나갑니다.
1.피연산자인 경우 스택에 넣습니다.
2.연산자인 경우 스택에서 필요한 만큼의 피연산자를 꺼내서 해당 연산을 수행하고, 결과를 다시 스택에 넣습니다.
3.연산식을 끝까지 읽으면 최종 결과가 스택에 남게 됩니다.
이제 주어진 연산식을 위 과정에 따라 처리하겠습니다.
1. 3를 스택에 넣습니다. (스택: [3])
2. 4를 스택에 넣습니다. (스택: [3, 4])
3. '*' 연산자를 만나므로 스택에서 3과 4를 꺼내서 곱셈을 수행합니다. 결과인 12를 스택에 넣습니다. (스택: [12])
4. 5를 스택에 넣습니다. (스택: [12, 5])
5. 6을 스택에 넣습니다. (스택: [12, 5, 6])
6. '*' 연산자를 만나므로 스택에서 5와 6을 꺼내서 곱셈을 수행합니다. 결과인 30을 스택에 넣습니다. (스택: [12, 30])
7. '+' 연산자를 만나므로 스택에서 12와 30을 꺼내서 덧셈을 수행합니다. 결과인 42를 스택에 넣습니다. (스택: [42])
따라서 주어진 postfix 표현식 3 4 * 5 6 * +의 연산 결과는 42입니다.