작심 24/7

1725번: 히스토그램 문제 히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다. 각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다. � www.acmicpc.net 입력을 받을 때마다 stack의 top과 값을 비교해준다 1. top 입력값(height) 이전 사각형이 더이상 지속될 수 없는 상태이기 때문에 stack이 empty가 되거나 top 입력값(height) 이라 pop해줄 때 pop되는 이전 사각형의 시작 위치의 값을 가져와 현재 사각형의 시작 위치로 넣어주면 이렇게 최대 직사각형을 찾을 수 있다. #include #include #include using namespace std; int main()..

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net input과 stack의 top이 있을 때 1. 현재 input이 사칙연산인 경우 input의 우선순위 > top의 우선순위 라면 우선순위가 더 낮은 top을 계산해주면 안 되므로 우선순위가 더 높은 input을 stack에 push해준다. input의 우선순위 top의 우선순위가 될 때까지 pop해준 뒤 우선순위가 더 높은 상태가 된 input을 stack에 push해준다. 이때 top이 왼쪽 괄호일 수도 있는데 연산자 우선순위는 괄호 > 곱셈과 ..