Stack
-
(백준 1935번 후위 표기식2) 라이님 블로그 대회 알고리즘 따라잡기 15) StackPROGRAMMING/알고리즘 2024. 5. 25. 21:41
오늘은 후위 표기식 2를 풀어보았다.간단한 문제이지만, 풀면서 은근 배우는 점이 많았다! 백준 1935번https://www.acmicpc.net/problem/1935 풀이에 대한 간단한 설명이 라이님 블로그에 있어서 참고해서 풀었다.풀이 자체는 어렵지 않았는데, 몇 가지 헷갈렸던 부분이 있어 정리한다. 1. stack의 pop() methodstack의 pop() method는 따로 top 원소를 반환하지 않는다!그래서 top원소를 빼내서 알고 싶다면 stack.top(); stack.pop();이렇게 두 개의 method를 한 번에 진행해야 한다. 그렇지 않고, int temp = stack.pop();을 호출하면 'void 형식의 값을 사용하여 "int"형식의 엔티티를 초기화할 수 없습니다'라는..
-
(백준 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..