중위 표기식을 후위 표기식으로 변경해 주면 된다.
1. 스택에 자기 자신보다 높은 우선순위를 가진 연산자가 있으면 빼서 사용한다.
2. 스택에 입력된 연산자를 push 한다.
3. 괄호가 끝나면 사용하지 않은 연산자를 다 출력한다.
4. 남은 연산자들을 출력한다.
| 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 |
곱셈의 결합법칙을 이용해서 예외처리를 해줬다.
주석에 설명을 잘 달아놨다.
| BOJ 백준온라인져지 11866 조세퍼스 문제 0 풀이 (0) | 2017.11.29 |
|---|---|
| BOJ 백준온라인져지 10845 큐 풀이 (0) | 2017.11.29 |
| BOJ 백준온라인져지 1874 스택 수열 풀이 (0) | 2017.11.27 |
| BOJ 백준온라인져지 9020 골드바흐의 추측 풀이 (0) | 2017.11.25 |
| BOJ 백준온라인져지 4948 베르트랑 공준 풀이 (0) | 2017.11.24 |
처음에 문제를 잘 못 이해해서,
8 4 3 6 8 7 5 2 1
이면
8 = n 이고
4번 +하고
4 - 3 + 1 만큼 -하고 이런식으로 되는 줄 알앗는데,
1~N까지 push하고 차례대로 pop해주는거였다.
| BOJ 백준온라인져지 10845 큐 풀이 (0) | 2017.11.29 |
|---|---|
| BOJ 백준온라인져지 2504 괄호의 값 풀이 (0) | 2017.11.28 |
| BOJ 백준온라인져지 9020 골드바흐의 추측 풀이 (0) | 2017.11.25 |
| BOJ 백준온라인져지 4948 베르트랑 공준 풀이 (0) | 2017.11.24 |
| BOJ 백준온라인져지 1181 단어 정렬 풀이 (0) | 2017.11.23 |