BOJ 15815 - 천재 수학자 성필

folder_open Algorithm / BOJ / silver | date_range 06 Jun 2024

sell #BOJ #15815 #silver #python #파이썬 #코딩테스트 #알고리즘 #stack #스택 #후위 표기식

맨 위로

• 문제 링크
• 잡담
• 구현
• 코드

문제 링크

https://www.acmicpc.net/problem/15815

잡담

천재 수학자라니 부럽습니다 성필씨

구현

후위 표기식 문제이다. 거기다 귀찮은 예외는 없다고 이미 명시되어있다. 정석대로 풀었다.
숫자가 들어오면 stack에 push하고, 연산자가 들어오면 두 번 pop한 후 연산자로 연산한 결과를 다시 push한다. 마지막에 stack에 남아있는 숫자가 정답이다.

코드

formula = input()
stack = list()
for i in formula:
	if i.isdigit(): stack.append(int(i))
	else:
		res1 = stack.pop()
		res2 = stack.pop()
		stack.append(int(eval(f'{res2} {i} {res1}')))
print(stack.pop())