중위 표기식을 후위 표기식으로 변경해 주면 된다.
1. 스택에 자기 자신보다 높은 우선순위를 가진 연산자가 있으면 빼서 사용한다.
2. 스택에 입력된 연산자를 push 한다.
3. 괄호가 끝나면 사용하지 않은 연산자를 다 출력한다.
4. 남은 연산자들을 출력한다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 1261 알고스팟 풀이 Raw (0) | 2018.01.11 |
|---|---|
| BOJ 백준온라인져지 1504 특정한 최단 경로 풀이 (0) | 2018.01.09 |
| BOJ 백준온라인져지 1655 가운데를 말해요 풀이 (0) | 2018.01.06 |
| BOJ 백준온라인져지 1715 카드 정렬하기 풀이 (0) | 2018.01.04 |
| BOJ 백준온라인져지 11286 절대값 힙 풀이 (0) | 2018.01.02 |