광그로

deque : double ended queue 멤버원형설명atreference at( size_type _Pos ); const_reference at( size_type _Pos ) const;특정 위치의 원소의 참조를 반환backreference back( ); const_reference back( ) const;마지막 원소의 참조를 반환beginconst_iterator begin() const; iterator begin();첫 번째 원소의 랜던 접근 반복자를 반환clearvoid clear();모든 원소를 삭제emptybool empty() const;아무것도 없으면 true 반환enditerator end( ); const_iterator end( ) const;마지막 원소 다음의(미 사용..

https://www.acmicpc.net/problem/1406 linkedlist로 풀 수도 있고, stack으로도 풀 수 있는 문제입니다.저는 stack으로 풀 수 있다는 걸 인지하는 데에 약간의 시간이 필요했습니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include using namespace std; stack left_stack;stack right_stack; int main(){ char str[100001]; cin >> str; for (int i = 0; i > test; char a, b; char tm..

https://www.acmicpc.net/problem/10799 stack의 size를 통하여 계산을 통하게 되면 시간초과가 발생하여 수정하였습니다. 123456789101112131415161718192021222324252627282930313233343536#include #include #include using namespace std; stack st; int main(){ char s[100001]; cin >> s; int result = 0; int cnt = 0; for (int i = 0; i