문제 https://www.acmicpc.net/problem/5076 5076번: Web Pages Input will consist of a number of lines of HTML code, each line containing from 0 to 255 characters. The last line will contain a single # character – do not process this line. Within the text of each line will be zero or more tags. No angle bracket will www.acmicpc.net 풀이 방법 주어진 html의 태그가 올바르게 열리고 닫혔는지 확인하는 문제이다. 스택을 이용해서 올바른 괄호 문자열인지 판별하..
스택
문제 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 방법 일반적으로 사용하는 중위 표기식을 컴퓨터가 계산하기 쉬운 후위 표기식으로 바꿔주는 문제다. 중위 표기식을 왼쪽부터 오른쪽 끝까지 훑으며 다음을 연산한다. 피연산자면 결과 문자열에 더한다. (이면 스택에 push한다. *와 /이면 스택이 비어있거나 스택의 top이 우선순위가 낮은 기호가 나올 때까지 pop하며 결과 문자열에 더한다. +와 -이면 스택이 비어있거나 스택의 top이 ..
