lickelon.log

문제 링크 : boj.kr/7585난이도 : S4태그 : 문자열, 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); while(true) { string s; getline(cin, s); if(s[0] == '#') break; stack _st; bool flag ..

문제 링크 : boj.kr/12789난이도 : S3태그 : 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n); for(auto &e : arr) cin >> e; stack _st; int target = 1; for(auto e : arr) ..

문제 링크 : boj.kr/28278난이도 : S4태그 : 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; stack _st; while(n--) { int q; cin >> q; if(q == 1) { int input; ..

문제 링크 : boj.kr/10799난이도 : S2태그 : 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; int cnt = 0; int ans = 0; for(int i = 0; i 풀이스택의 원리를 이용하여 현재 중첩되어 있는 쇠막대기의 수를 잘 세어준다.

문제 링크 : boj.kr/3986난이도 : S4태그 : 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;bool check(string s) { stack _st; for(auto e : s) { if(!_st.empty() && _st.top() == e) _st.pop(); else _st.push(e); } return _st.empty();}int main(){ ios::sync_with_st..

문제 링크 : boj.kr/24511난이도 : S3태그 : 큐, 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n); for(auto &e : arr) cin >> e.first; for(auto &e : arr) cin >> e.second; rev..

문제 링크 : boj.kr/5397난이도 : S2태그 : 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; cin >> T; while(T--) { string s; cin >> s; stack l, r; for(auto c : s) { ..

문제 링크 : http://boj.kr/3015난이도 : P5태그 : 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; stack _st; ll ans = 0; for(int i = 0; i > input; while(!_st.empty() && _st.top().f..

문제 링크 : boj.kr/2812난이도 : G3태그 : 그리디, 스택코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; string s; cin >> s; stack _st; for(auto u : s) { while(k > 0 && !_st.empt..

문제 링크 : boj.kr/15469난이도 : G5태그 : 스택, 큐, 시뮬레이션코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;struct coin { char mat; ll cnt;};int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; cin >> T; while(T--) { int n; cin >> n; q..