목록스택 (14)

1일1알

백준 2504번 괄호의 값 C++

스택을 이용해서 풀었는데 풀이법을 생각하는게 좀 까다로웠다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; stack st; int ans = 0; int sum = 1; for (int i = 0; i < str.length(); i++) ..
알고리즘 2022. 6. 8. 15:00
백준 10799번 쇠막대기 C++

() 일 때 : 레이저 (~~) 일 때 : 쇠막대기 ()가 들어왔을 때 앞에있는 (의 개수만큼 잘린다. 쇠막대기의 끝에서는 한번 더 잘리기 때문에 긴 괄호가 닫힐 때에는 cnt에 1을 더해준다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; stack st;..
알고리즘 2022. 6. 1. 11:19
백준 17298번 오큰수 C++

스택을 쌓으면서 자기보다 큰 수를 만나면 pop하면서 전에 있는 수들까지 검사하는 식으로 문제를 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector arr(n); vector ans(n, -1); stack st; for (int i = 0; i < n;..
알고리즘 2022. 5. 31. 12:16
백준 9935번 문자열 폭발 C++

1. 문자열을 처음부터 순회하면서 스택에 하나씩 넣는다. 2. 폭발 문자열의 마지막 문자와 지금 순회중인 문자가 같다면 스택에서 폭발 문자열의 크기만큼 뺀다. 3. 뺀 문자열과 폭발 문자열을 비교하여 같다면 그대로 지나가고 같지 않다면 뺀 문자열을 다시 스택에 넣는다. 4. 순회가 끝났으면 스택에서 문자를 전부 빼서 역순으로 출력한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(f..
알고리즘 2022. 3. 28. 12:10
백준 6198번 옥상 정원 꾸미기 C++

스택 자료구조를 이용해서 문제를 해결하였다. 스택을 쌓을때 크기가 작아지도록만 쌓이게 하고 하나 쌓았을 때 전에 있던 모든 빌딩들이 지금 쌓은 옥상을 확인할 수 있으므로 스택의 사이즈 - 1을 더해준다. 만약 지금 top보다 큰 빌딩이 오면 스택의 top이 빌딩보다 커질때까지 pop을 해준다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); co..
알고리즘 2022. 3. 21. 17:41
백준 4889번 안정적인 문자열 C++

괄호 관련 문제가 나오면 거의 대부분은 스택 자료구조로 푼다고 생각하면 된다. 우선 문자열에 있는 문자들을 스택에 차례로 넣기 시작한다. 차례로 넣다가 스택의 top이 '{'이고 다음으로 넣을 문자가 '}'라면 안정적인 문자열이기 때문에 pop을 해주고 문자를 넣지 않고 넘어간다. 이런 방식으로 스택을 다 채운 뒤 위에서 2개씩 빼가면서 만약 2개가 '{', '{' 이거나 '}', '}'이면 하나만 뒤집으면 안정적인 문자열이기 때문에 cnt를 1 증가시킨다. 만약 2개가 '}', '{' 라면 둘 다 뒤집어야 안정적인 문자열이기 때문에 cnt를 2 증가시킨다. 이런 방법으로 스택이 빌 때까지 반복하면 답을 구할 수 있다. #include #include #include #include #include #i..
알고리즘 2021. 11. 30. 11:58
이전 Prev 1 2 3 Next 다음