반응형 스택2 [BOJ 1918] 후위 표기식 (C++) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 구현 방법 후위 표기법, 중위 표기법, 전위 표기법 간의 변환은 대표적으로 스택으로 해결할 수 있는 문제들입니다. 중위 표기식으로 주어진 입력을 후위 표기식으로 변환해주는 코드를 자료구조 시간에 구현해봤는데, 이 문제를 보니 막상 기억이 안 나서 다시 공부해 포스팅해보려 합니다. 일단 중위 표기식을 후위 표기식으로 바꾸는 알고리즘은 다음과 같습니다. 문자의 경우 바로 출력해준다. 연산자 .. 2021. 5. 13. [BOJ 6198] 옥상 정원 꾸미기 (C++) www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 구현 방법 이 문제는 스택을 활용해야 하는 문제입니다. 1. 첫 번째 건물은 바로 스택에 넣어줍니다. 2. 두 번째 건물 입력부터 다음 로직을 거쳐 줍니다 i) 스택에 있는 건물들 중에, 현재 건물보다 작은 건물들을 다 빼줍니다. ii) 건물을 다 빼줬으면, 스택에 있는 개수만큼 답에 더해줍니다. iii) 해당 입력을 스택에 넣어줍니다. ※ 주의 할 점 ※ 이 문제의 로직 자체는 간단했습니다. 하지만 저.. 2021. 4. 9. 이전 1 다음 반응형
