인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

또한 공백을 처리하지 않아도 된다는 힌트를 어떻게 얻는지 궁금합니다. 다른 문제에서도요..
-> 이부분 말씀이죠?

			if ((prev == '(' || prev == '[') && c == ' ')
			{
				balance++;
				continue;
			}
			
			if (c == ')' || c == ']')
			{
				if (balance)
				{
					dq.push_back(balance);
					balance = 0;
				}

문제 지문을 보시면 다음과 같습니다.

• 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.

• 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.

• 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.

• 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.

어디에도 공백에 대한 부분은 없습니다.

[ first ] 가 입력을 주어졌었을 때 [first ] 이거나 [ first] 이런식의 반례

-> 문제지문 초반에 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램이라고 나타나져 있기 때문에 괄호를 중심으로 보시면 됩니다. 해당 부분은 반례가 되지 않습니다.

저는 문제를 읽고 공백을 처리해야한다고 이해를 했는데 문제에서 어떤 조건 때문에 공백을 처리해도 되지 않는지 이해가 잘 가지 않습니다.

-> 앞에 설명드렸습니다.

또한 공백을 처리하지 않아도 된다는 힌트를 어떻게 얻는지 궁금합니다. 다른 문제에서도요..
-> 음 ... 이 문제지문을 기반으로 설명드리면 처음에 괄호를 균형잡히게 해야한다고 되어있습니다. 천천히 살펴보시면 충분히 이해하실 수 있으실거에요ㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. starkshn님.

질문 주신 백준 4949번 문제에 대해서는 공백을 별도로 처리할 필요가 없다는 점에 대해 설명드리겠습니다. 이 문제의 핵심은 괄호의 짝 맞추기이며, 괄호 사이에 있는 모든 문자는 무시되고, 괄호의 균형만 확인하면 됩니다.

이 문제에서 “그 사이에 있는 문자열도 균형이 잡혀야 한다”라는 조건은 괄호 안에 포함된 부분의 의미를 문법적, 논리적으로 생각할 필요가 없다는 것입니다. 따라서 예컨대 “[ first ]“의 공백은 코드를 해결하는 데에 있어 무시해도 괜찮습니다. 입력을 파싱할 때 괄호만 인식하고, 나머지 문자는 모두 프로그램 로직에서 고려하지 않아도 되는 셈입니다.

다른 비슷한 문제들에서도, 괄호 문제는 대부분 같은 방식으로 접근합니다. 문자는 괄호의 유효성을 점검하는 데 영향을 미치지 않는 경우가 많기 때문입니다. 따라서 반드시 문제에서 괄호 짝만을 체크하라는 조건이 포함된 경우라면 공백 및 기타 문자는 무시해도 되는 상황이 발생할 수 있습니다.

관련해서 유사한 문제에 대한 답변을 찾으시려면 아래 링크들을 참고해 보세요:

1. 2-O(#4949) 반례 질문 드립니다. - 괄호 처리 시 고려사항에 대한 설명이 포함되어 있습니다.

2. 2-O 질문입니다. - 괄호 처리 관련 기존 질문과 상세한 답변입니다.

문제 해결에 도움이 되셨기를 바랍니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.