7-hadongun

[hadongun]

🔗 문제 링크

https://www.acmicpc.net/problem/4949

✔️ 소요된 시간

1.5h

✨ 수도 코드

준서님의 문자열 문제를 보고 흐름타서 문자열, 스택 문제를 가져와봤습니답
아래에 주석으로 삽질한 코드를 넣어뒀는데 문제 조건을 제대로 안 보고 풀었어요.
주석으로 달린 코드를 보면 괄호의 개수만 세어서 균형을 이루면 되도록 코드를 작성 + stack을 전혀 활용하지 못하는 코드

각각의 줄을 한 번씩 입력 받고 yes or no를 출력 후 다음 문장을 다시 입력 받는 구조의 문제이고 맨 마지막엔 점 하나가 입력되기 때문에 점 하나를 입력받으면 전체 while문을 종료시키도록 if문을 설계했습니다
이후 charrr에 공백 문자를 제거하면서 한 줄을 입력 받고 for문을 통해 한 문자씩 확인했습니다.

괄호의 개수만 균형을 이룬다면 ") i have a apple (" 이러한 문장열도 성립이 됩니다.
따라서 여는 괄호, 대괄호를 받으면 이를 스택에 넣습니다. 이후 닫는 괄호, 대괄호를 받은 경우 stack 내에 여는 괄호, 대괄호가 있다면 이는 균형을 이룬 것으로 간주하고 스택 내에 있는 여는 괄호, 대괄호를 지웁니다.
만약 스택 내에 아무것도 없거나, 여는 괄호인데, 닫는 대괄호가 들어있다면 균형을 이루지 못하므로 balance = False 로 할당 후 break로 반복문을 탈출한 후 no를 출력합니다
모든 각 문자들을 비교하였을 때 균형이 잡혀있었다면 balance 의 값은 True이고, stack 내에는 아무것도 남지 않게 됩니다.
따라서 이 경우 yes를 출력합니다.

📚 새롭게 알게된 내용

[dohyeondol1]

다시만난 문자열 스택 문제네요
저번에 괄호문제를 풀었던 기억이 있는데, 비슷한 유형인 것 같습니다.

저도 처음에 '.'까지 문자 입력을 받으려고 했는데,
생각해보니 입력에서 엔터를 치게되면 결국 개행 문자 또한 입력이 되기때문에
string을 이용해서 그냥 줄 전체만 받았습니다.
python에도 비슷한 기능이 있을 것 같은데 한번 알아보셔도 좋을 것 같습니다.

풀이 방식 자체는 똑같습니다.

C++ 코드

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

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    
    string str;
    while(true) {
        getline(cin, str);
        if(str == ".") break;

        stack<char> stack;
        bool balance = true;

        for(char c : str) {
            if(c == '(' || c == '[') stack.push(c);
            else if (c == ')') {
                if(stack.empty() || stack.top() != '(') {
                    balance = false;
                    break;
                }
                stack.pop();
            }
            else if(c == ']') {
                if(stack.empty() || stack.top() != '[') {
                    balance = false;
                    break;
                }
                stack.pop();
            }
        }
        if(!stack.empty()) balance = false;
        cout << (balance ? "yes" : "no") << '\n';
    }

    return 0;
}

마찬가지로 수도 코드를 작성하시는 걸 추천드립니다!
설명을 잘 써주셨지만, 수도 코드를 쓰는게 스터디원 뿐만 아니라 자신에게도 도움이 되거덩요.
스택 문제에 대해서 점점 감을 잡아가시는 것 같아서 보기 좋습니다!!
또한 이전에 비해서 점점 코드가 깔끔해지는 것 같아요!!

[froglike6]

저도 처음에는 스택을 안 쓰고 싶어서 괄호의 개수로 계산하는 방법을 떠올렸는데, 틀려서 스택으로 돌아왔습니다..

준서님이 풀었던 문제와 매우 유사하군요 ㅎㅎ

Python

import sys
input = sys.stdin.readline

while True:
    line = input().rstrip('\n')
    if line == '.':
        break
    
    stack = []
    balanced = True
    for char in line:
        if char == '(' or char == '[':
            stack.append(char)
        elif char == ')':
            if not stack or stack.pop() != '(':
                balanced = False
                break
        elif char == ']':
            if not stack or stack.pop() != '[':
                balanced = False
                break
    
    if stack:
        balanced = False
    
    print("yes" if balanced else "no")

[caucsejunseo]

제가 이전에 풀었던 문제와 유사해서 쉽게 풀이를 떠올렸던 것 같습니다!

어떻게 코드를 작성해야 '.'을 입력받았을 때 입력을 그만받게 할 수 있을지 고민했었는데 잘 생각이 안나더라구요

while (1) { fgets(str, sizeof(str), stdin); // 한 줄 입력 받기 if (strcmp(str, ".\n") == 0) break; // 입력 종료 조건

백준에서는 그냥 꼭 사용자가 마지막에 '.'을 입력하지 않아도 되는 코드를 작성하는 것도 하나의 방법이라는 걸 알게 되었네요 :)