스택
-
(백준 9012번 스택) 라이님 블로그 대회 알고리즘 따라잡기 15) StackPROGRAMMING/알고리즘 2024. 5. 22. 21:59
백준 9012번https://www.acmicpc.net/problem/9012 '('의 쌍은 ')'임을 기억해주자!1. '('가 들어오면 stack에 넣는다2. ')'가 들어오면 stack에 '('가 있는지 확인한다- 있으면 '('을 pop해준다- 없으면 "NO"3. 1, 2번을 반복한다. 모두 반복한 후 stack이 empty가 아니면 "NO"#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; while (N--) { stack st; string s; cin >> s; bool flag = t..
-
(백준 10828번 스택) 라이님 블로그 대회 알고리즘 따라잡기 15) StackPROGRAMMING/알고리즘 2024. 5. 21. 20:07
https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220781557098&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 스택(Stack) (수정 2019-05-14)또다른 기본 자료구조 중 하나인 스택(stack)입니다. 스택은 LIFO(Last In First Out) 자료구조인...blog.naver.com 스택 공부를 안하고 지나간 것 같아 해보았다!요즘 하고 있는 알고리즘들이 너무 어려워서 그런가.. 스택! 지난번에 읽었을 때보다 이해가 잘 된다!! 풀었다고 하기도 민망한 10828번https://www.acmicpc.net/problem/108..