인프런 커뮤니티 질문&답변
작성한 질문수
4-O 질문있습니다
해결된 질문
작성
·
88
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
http://boj.kr/a5a4b9c232c94d43bbdb5a357da579fb
안녕하세요!
해당 문제 ' ( ' 이 들어오면 stack에 푸시하고 ' ) ' 이 들어올 경우
' ( ' 인 경우 pop, cnt 2증가, / 2. 빈 스택이었을 경우 맥스 값을 갱신하고 cnt=0으로 설정해주었습니다
틀렸다고 나오는데 어떤 반례가 있는지 궁금합니다.. 또한 어떻게 고치면 좋을지 여쭤봅니다
감사합니다 ^^
답변 2
0
안녕하세요 문규님 ㅎㅎ
반례입니다.
12
(()(()()(()( 답은 4입니다. (문규님은 8을 리턴합니다.)
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
최문규님의 질문은 스택을 이용해 괄호 문제를 해결하는 과정에서 발생한 문제로 보입니다. 스택을 사용해 괄호의 올바른 짝을 찾는 과정에서 발생하는 특정 반례나 로직 오류에 대해 문의하신 것 같네요.
강의 내에서 유사한 질문에 대한 해결 방안을 제시한 예시를 찾았습니다. 아래의 링크는 ‘4-O stack 이용하여 좀 다르게 풀어봤는데 무엇이 틀렸는지 모르겠습니다 ㅠ’라는 질문에 대한 답변 링크로, 스택을 이용한 괄호 문제 해결에 대한 반례와 해결책이 제시되어 있습니다. 이 내용이 최문규님의 문제를 이해하고 해결하는 데 도움이 될 수 있습니다.
질문자께서 고민 중인 문제 해결을 위해 이 예제에서 제시된 반례를 확인하시고, 로직을 어떻게 수정해야 하는지에 대한 힌트를 얻어 보시기 바랍니다. 본 사례에서는 올바른 괄호 문자열 처리에 있어서 스택의 pop 연산 발생 횟수를 기반으로 최대 길이를 계산하는 과정에서 놓친 부분이 있었습니다. 비슷한 접근 방식이나 다른 상황에서 발생한 오류 일지라도, 반례를 통해 자신의 코드를 다시 한번 점검하는 것이 좋습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.