목록1935 (1)

daniel7481의 개발일지

[BOJ]1935 후위표기식2

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위표기식을 풀었으니 후위 표기식2도 풀어보았다. 확실히 먼저 후위 표기식을 풀고 푸니까 훨씬 쉬웠다. 역으로 생각해서 이번에는 숫자들을 스택에 저장해준 후 연산자를 만나면 스택에서 두 번 pop해서 연산을 해주면 됬다. 근데 제출했더니 틀렸다고 나왔다.....놀란 마음에 뭐가 문제인지 생각을 해봤지만 아무리 봐도 틀린 것이 없었다. 결국에는 찾고 찾다가 소수점 2자리를 나타낼 때 나는..
BOJ 2022. 7. 8. 16:18
이전 Prev 1 Next 다음