[250314 TIL] 스택 코딩테스트 문제 풀기

1️⃣ C++ 코딩테스트 공부

짝이 있을 때는 unorderded_map을 사용하여 탐색의 기준을 키로 저장하면 좋다.

🔹 10 괄호 회전하기

#include <string>
#include <vector>
#include <stack>
#include <iostream>

using namespace std;

int IsRight(const string& str)
{
    stack<char> st;
    for(char ch : str)
    {
        if(!st.empty()) //이걸 안 넣어주면 core dumped 에러 발생!
        {
            if(ch == ')')
            {
                if(st.top()=='(')
                {
                    st.pop();
                    continue;
                }
            }
            else if(ch == '}')
            {
                if(st.top()=='{')
                {
                    st.pop();
                    continue;
                }
            }
            else if(ch == ']')
            {
                if(st.top()=='[')
                {
                    st.pop();
                    continue;
                }
            }
        }

        st.push(ch);
    }
    
    return st.empty() ? 1 : 0;
}

int solution(string s) {
    int answer = 0;
    
    for(int i = 0; i<s.size(); i++)
    {
        string news ="";
        for(int j =0; j<s.size();j++)
        {
            news+= s[(i+j)%s.size()];
        }
        answer += IsRight(news);
    }
    return answer;
}

🔹 11 짝지어 제거하기

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int solution(string s)
{
    stack<char> st;
    for(char ch : s)
    {
        if(!st.empty())
        {
            if(ch == st.top())
            {
                st.pop();
                continue;
            }
        }
        st.push(ch);
    }
    
    return st.empty() //? 1 : 0; 없어도 되는 부분
}