본문 바로가기

후위표기식1

[Python]백준 1935 ::후위표기식 뭘 사용? 스택/딕셔너리 풀이.어떻게 접근 하고 어떤 것이 중요했나? 숫자면 스택에 넣고 연산자가 나오면 바로 뒤에 두가지 값을 빼서 연산 후 연산을 마친 값을 스택에 다시 넣어둔다. 젤 마지막 연산이 끝나면 스택에는 결과 값 하나만 남아 있게 될 거고, 그게 값이다. 알파벳에 따른 값을 어떻게 처리 해야할까?딕셔너리..?! 딕셔너리로 아스키 값으로 (차례대로 알파벳이 들어온다고 했기 때문에) 만들어서 스택에 실제로 넣을 값은 맨처음 입력 값에 알파벳에 해당하는 value 값으로 했다. 구현 코드 n = int(input()) string = input() stk_1 = [] dict_real_num={} for i in range(n): dict_real_num[chr(65+i)] = int(input.. 2021. 5. 12.

이전 1 다음

티스토리툴바