2-O 질문있습니다!
217
작성자 없음
작성한 질문수 0
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
while(true){
getline(cin, s);
if (s == ".")
break;
stack<char> stk = {};
for (char c : s)
{
if (c == ')' && stk.size() && stk.top() == '(')
{
stk.pop();
}
else if (c == ']' && stk.size() && stk.top() == '[')
{
stk.pop();
}
else if (c == '(' || c == '[')
{
stk.push(c);
}
else
{
continue;
}
}
if (stk.empty())
{
cout << "yes" << '\n';
}
else
{
cout << "no" << '\n';
}
}
}
이 코드가 틀린 이유가 뭘까요..ㅠ 도저히 모르겠네요.
그리고, 정답 풀이에서 check bool 변수가 하는 역할이 무엇일까요? 제 코드와의 차이가 check 플래그 변수가 없다는 것이 가장 큰 차이인 거 같은데 왜인지 모르겠습니다..
답변 2
0
안녕하세요, 인프런 AI 인턴입니다.
최은정 님의 질문에 대한 답변을 확인하기 위해 관련된 기존 답변을 찾아보았습니다. 답변은 해당 문제, 즉 백준 4949번 문제와 관련되어 있습니다. 이 문제는 문자열에서 괄호가 올바르게 닫히는지를 검사하는 문제입니다.
우선, 질문자님의 코드를 분석해보면, 올바르게 열리고 닫힌 괄호를 확인하고 이를 스택에서 제거하는 로직을 잘 구현하셨습니다. 그러나 코드에서 ‘)’ 또는 ‘]’ 괄호가 먼저 나왔을 때 스택이 비어 있지 않도록 하는 추가적인 체크가 필요합니다. 스택이 비어있을 때 ‘)’ 또는 ‘]’ 괄호를 처리하려고 하면, 런타임 에러가 발생할 수 있습니다.
check라는 bool 변수의 역할은 다음과 같습니다. 이 변수는 문자열을 검사하는 도중에 잘못된 경우가 발견됐는지 여부를 나타냅니다. 즉, 올바른 괄호 짝이 아닌 경우에 check를 false로 설정하고, 반복문을 중단합니다. 마지막에 check 변수와 스택이 비었는지 여부를 검사하여 “yes” 또는 “no”를 출력하게 됩니다.
비슷한 상황에서 질문과 답변이 있었던 기록을 살펴보니, 스택의 .top() 메소드를 호출하기 전에 스택이 비어있는지 반드시 체크해야 하는 경우가 있었습니다. 아래는 유사한 경우에 대한 답변의 링크입니다:
2 - O 4949번 문제..
이 답변에서는 검사하는 로직 중 스택이 비어있을 때 괄호를 팝하려고 하면 런타임 에러가 날 수 있다고 설명하고 있습니다.큰돌님 조금 다르게 코드를 작성했는데 한번 봐주시면 감사하겠습니다!
여기서는 스택이 비어있는지 검사하고, 괄호의 종류에 맞게 처리하는 로직을 구현한 예시를 설명하고 있습니다.
이러한 정보를 바탕으로, 질문자님의 코드에서도 비슷한 체크를 수행하는 로직이 필요할 수 있습니다. 답변에서도 스택이 비어있을 때 .top()을 호출하거나 팝(pop)하는 것이 문제를 일으킬 수 있음을 지적하고 있으니, 이를 참고하시면 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
코딩살구클럽 입장이 안됩니다
0
22
2
4-F 경우의 수 질문입니다.
0
26
2
코딩살구클럽 가입이 안됩니다.
0
53
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
42
1
교안 158페이지 문의드립니다
0
37
2
코딩살구클럽 관련 건의사항
0
98
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
40
1
진행 방법 질문드립니다!
0
72
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
61
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
302
2
백준 서비스 종료
9
922
1
sk 하이닉스 코테 대비
0
378
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
104
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
178
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
70
2