목록Algorithm (1)

WonniOS

[Swift] 11. 백준 1935번: 후위 표기식2

후위표기식이란 1+2*3이 있다면 123*+ 처럼 연산자를 피연산자 뒤에 써주는 것이다. 후위표기식은 기본적으로 stack을 사용해 계산을 해서 컴퓨터가 더 이해하기 쉽다. 이 문제는 stack을 어떻게 활용할지만 알면 대충 감이 잡히는 문제였다. 문제 링크 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 1. 백준에 나온 예제 입력1으로 예시를 들어보면 일단 input을 그대로 받은 다음, 한 단어씩 살펴보면서 연산자가 나올때..
Algorithm 2023. 4. 5. 19:29
이전 Prev 1 Next 다음