19-InSange

[InSange]

🔗 문제 링크

reverse-substrings-between-each-pair-of-parentheses

✔️ 소요된 시간

3시간

✨ 수도 코드

문제 설명

문자열 s가 주어진다. s는 소문자와 (, )로 이루어진 문자열이다.
각 괄호는 Layer와 같은 역할을 한다.
처음에는 문자열이 순서대로 나오지만 (가 시작되는 순간 해당 Layer에 있는 문자열들은 순서가 뒤집힌다.

풀이 방법

1. )를 제외한 문자들을 스택에다가 집어넣는다.
2. )를 만났을 때 스택에 존재하는 모든 문자를 word변수에 넣고 다시 스택에다가 집어 넣는다. (=> 문자열을 한번 뒤집음)
3. 정답에다가 추가한다.

단, 주의해야할 점
s = "(abcd)"
stack = a <- b <- c <- d 로 저장된다.
)를 만나게되면
word = dcba
stack = d<-c<-b<-a로 저장된다.
출력할때 한번 더 뒤집어주면 d c b a로 출력이 되게 된다! => ans = stack->top() + ans;

#include <iostream>
#include <stack>

using namespace std;

class Solution {
public:
    string reverseParentheses(string s) {
        stack<char> st;

        string ans;
        string word;

        ans = "";

        for (char c : s)
        {
            if (c == ')')
            {
                word = "";
                while (!st.empty() && st.top() != '(') {
                    word += st.top();
                    st.pop();
                }
                if (!st.empty())
                {
                    st.pop();
                }
                for (char w : word)
                {
                    st.push(w);
                }
            }
            else
            {
                st.push(c);
            }
        }

        while (!st.empty())
        {
            ans = st.top() + ans;
            st.pop();
        }


        return ans;
    }
};

📚 새롭게 알게된 내용

[yuyu0830]

세상 꿀 문제를 푸신 줄 알았는데 괄호에 따라 처리가 조금 복잡할 것 같은 문제였네요.. String 써서 조금 복잡한 풀이를 생각하고 있었는데 스택을 push, pop하면 순서가 뒤집히는 걸 사용해서 간단하게 해결할 수 있군요.. 항상 보면 적재적소에 적절한 자료구조를 참 잘 쓰시는 것 같네요 ㅎㅎ 배워갑니다

영어 읽기 귀찮은데 백준 문제로 다시 복귀하실 생각은 없으신지..?

[InSange]

세상 꿀 문제를 푸신 줄 알았는데 괄호에 따라 처리가 조금 복잡할 것 같은 문제였네요.. String 써서 조금 복잡한 풀이를 생각하고 있었는데 스택을 push, pop하면 순서가 뒤집히는 걸 사용해서 간단하게 해결할 수 있군요.. 항상 보면 적재적소에 적절한 자료구조를 참 잘 쓰시는 것 같네요 ㅎㅎ 배워갑니다

영어 읽기 귀찮은데 백준 문제로 다시 복귀하실 생각은 없으신지..?

훠훠 leetcode와 같은 외국 코딩사이트는 기본기를 단련하기에 좋은 것 같습니다. 실제로 구글, 아마존과 같은 머기업들도 참고하거나 비슷한 유형의 문제를 많이 풀다보니 영어 공부도 할 겸 코딩 실력도 늘 수 있으니 일석이조 아닐까요? 당분간은 쉬었던만큼 조금 기초를 단련하고 백준 골,플 문제로 돌아갈 것 같슴다

[seongwon030]

괄호를 기준으로 스택에 저장하고 pop연산으로 잘 처리하셨군요. 스택의 "나중에 들어간 게 제일 처음 나오는"특징을 문제에 잘 활용하신게 인상 깊었습니다!