Computer Science/Algorithm

BOJ 1935: 후위 표기식2 (Stack)

무니화니 2021. 12. 20. 23:43

안녕하세요 여러분들!

오늘은 BOJ 1935: 후위표기식 2으로 찾아왔어요.

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

바로 풀이법으로 들어갈게요!

사실 자료구조 수업 좀 열심히 들은 분이라면 이 문제는 껌일듯요... (물론 나 미포함)

먼저 몇개의 알파벳을 부여받는지를 정하고, 

둘째 줄에서 수식이 들어오면 어떻게 알파벳을 부여된 숫자로 바꿀지 고민했었는데,

ord라는 함수를 사용해서 풀어봤습니다!

ord()는 안의 인수를 아스키코드로 바꿔주는 함수에요!

stack으로 풀어봤습니다! (후위 표기법이니깐~ 심지어 괄호도 없어요 꿀입니다)

 

 

이번 주도 화이팅!

'Computer Science > Algorithm' 카테고리의 다른 글

BOJ 9012 괄호  (0) 2021.12.24
BOJ 10655: 마라톤 1  (0) 2021.12.21
BOJ 1011: Fly me to the Alpha Centuari  (0) 2021.12.20
BOJ 1260 DFS와 BFS  (0) 2021.12.17
DFS를 이용한 BOJ 2667 단지번호붙이기  (0) 2021.12.13