본문 바로가기

스택2

[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.

[Python]백준 1406 ::에디터 문제 풀이 두개 스택 사용 풀이.어떻게 접근 하고 어떤 것이 중요했나? 사실 커서 같은 문제가 딱 나오자마자 이전에 풀었던게 생각나서 스택 2개를 사용해야겠다고 접근했다. LAST IN FIRST OUT 비밀 번호 문제 처럼 커서를 기준으로 스택 2개를 사용하는게 좋다고 생각했다. 앞 스택(stk_1)에 들어온 문자를 다 넣는다. 세가지 값은 알파벳하나니까, else 문으로 'P x'를 뺀다. 왼쪽으로 한칸 커서 옮기는게 들어오면 앞스택이 비어있지 않다면 뒤스택으로 마지막 값으로 어팬드한다. 오른쪽으로 한칸 커서 옮기는게 들어오면 오른쪽 스택이 비어있지 않다면 오른쪽 스택의 마지막 값을 앞스택에 어팬드 한다. 커서 왼쪽에 있는 문자 삭제가 들어오면 앞 스택이 비어이지 않다면 마지막 값을 팝한다. 문자 추가는 앞 스.. 2021. 5. 12.

이전 1 다음

티스토리툴바