스택(Stack)

10828번: 스택(4/9)

stack의 push, pop, size, empty, top 해보기

stack <int> st //int 타입의 stack 선언
명령어가 문자열과 같을 때 st.push(x), st.pop(x), st.size(), st.empty(), st.top()

 

9012번: 괄호(4/10)
'('는 스택에 저장하고 ')'가 나오면 짝이 맞는 지 확인 후 pop되면 YES 출력

 

@ https://seoftware.tistory.com/21

 

2841번: 외계인의 기타 연주(4/11)

<stack<int>v[7]로 1~6번 줄을 선언한다.
스택이 비어있거나 플랫 번호가 top()보다 작을 때 count를 올려주고 push 해준다
스택이 비어있지 않고 플랫번호가 top()보다 클 때 while문으로 계속 스택을 pop 해주고 count를 올려준다
top()과 플랫번호가 같을 때 그대로 둔다

 

@ https://gyong0117.tistory.com/76

 

3986번: 좋은 단어(4/11)
알파벳끼리 쌍을 이룰 때 사이에 다른 알파벳이 없는 경우
스택에 글자를 넣는데 top()에 같은 글자가 들어오면 pop해주고 아니면 push한다
@입력값에 공백이 없으므로 string으로 선언 해준다

for (int i = 0; i < n; i++) {
	string a;
	cin >> a;
	stack<char> word;
	//...
}

@ https://jaimemin.tistory.com/826

 

1935번: 후위표기식2(4/12)

@ 소수점 둘째자리까지 표현

cout << fixed;
cout.precision(2);

 

@ https://m42-orion.tistory.com/4

 

1725번: 히스토그램 (★)

2304번: 창고 다각형 (★)

5076번: Web Pages (★)