안녕하세요 여러분들!
오늘은 BOJ 1935: 후위표기식 2으로 찾아왔어요.
바로 풀이법으로 들어갈게요!
사실 자료구조 수업 좀 열심히 들은 분이라면 이 문제는 껌일듯요... (물론 나 미포함)
먼저 몇개의 알파벳을 부여받는지를 정하고,
둘째 줄에서 수식이 들어오면 어떻게 알파벳을 부여된 숫자로 바꿀지 고민했었는데,
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 |