Stack 검색 결과
2 개의 검색 결과가 있습니다.
카테고리 없음

[백준 9935] 문자열 폭발 (python)

9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 스택을 이용하자! 문자열을 차례대로 stack에 넣는다. 이때 폭탄(bomb)길이보다 길거나 같을 때, 마지막 문자가 같은지 확인한다. 같다면 그 전에 꺼도 같은지 확인한다. 같다면 stack에서 폭탄을 제거해준다. stack에 남아있다면 출력 (리스트이므로 String으로 변환해 출력) 남아있지 않다면 FLURA를 출력해준다. import sys input = sys.stdin.readline S = list(input().rstrip()) bo..

2021. 4. 21. 23:16
개발/알고리즘

[백준 1918] 후위 표기식 (python)

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 피연산자들은 바로 print, 연산자들은 우선순위 고려해 스택에 저장 )가 나오면 (가 나올때까지 연산자 프린트 피연산자라면 출력 ( 라면 스택에 저장 )라면 ( 나올때까지 연산자 출력 연산자라면 스택에 있는 연산자들중 우선순위가 낮은 것들 출력 나머지 남아있는 연산자 출력 import sys input = sys.stdin.readline prior = {"/": 2, "*": 2, "+": 1, "-": 1, "(": 0} stack = [] _st..

2021. 3. 29. 19:02