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

안녕하세요 예찬님 ㅎㅎ

반례는 다음과 같습니다.

1 BABBAB

답 : 1 예찬님 : 0

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

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

감사합니다.

강사 큰돌 올림.

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

강의 전에 스택을 사용하지 않고 문제를 풀어보셨군요. 이처럼 자신만의 기법으로 문제를 시도하는 것은 훌륭한 연습입니다. 하지만 코드가 제출 시 실패하는 경우, 특정한 반례가 있을 가능성이 큽니다. 스택이나 큐를 사용하면 문제를 더 쉽게 접근할 수 있기 때문에, 예비 단계로 해당 자료구조를 사용하는 방법도 추천해 드립니다.

특히, 괄호나 균형 잡힌 구조를 검사하는 문제에서는 스택 구조를 사용하면 중첩되거나 복잡한 구문도 효율적으로 처리할 수 있습니다.

유사한 질문과 그에 대한 반례에 관한 기존의 답변을 다음에서 확인할 수 있습니다:

1. 2-N 질문드립니다.: 괄호 판단 문제에서 반례를 찾는 과정에 대한 설명입니다. 괄호 쌍을 판단할 때 사용된 반례 확인이 가능합니다.

2. 2-L 질문있습니다: 문제 해결 과정에서 놓쳤을 수 있는 반례를 제시하며, 반례를 통해 코드의 논리적 오류를 바로 잡을 수 있는 방법을 제공합니다.

문제의 핵심 로직을 재확인하고, provided function/test case에서 다루어지지 않은 조건들도 다시 점검해보세요. 그 과정에서 반복문이나 조건문의 범위를 다시 점검하면 기대하지 못한 경우를 발견할 수 있습니다.

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