3111번 - 검열
3111번 검열 문제를 백준 강의에서 들었을 때,
2개의 Stack을 이용하여서 푼다고 합니다.
이를 적용하려고 할 때, Stack은 index 접근이 원래 불가한 것으로 아는데
Stack에 넣은 문자열이 어떻게 주어진 문자열과 같은지 비교하려고 하는지 알 수 없습니다.
물론 비교 문자열 길이만큼 Pop하여서 비교하면 되지만, 문자가 틀리면 다시 push해야하므로 이 방식이 맞는지 의문입니다.
풀어본 문젠 아니지만 올리신 글로만 보자면, 뭔가를 써야한다고 굳이 원하는 기능이 없는 만들어진 자료구조를 써야하는건 아니죠!
직접 만드셔서 필요한 기능이 있도록 하시면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
idea2code 4년 전
3111번 검열 문제를 백준 강의에서 들었을 때,
2개의 Stack을 이용하여서 푼다고 합니다.
이를 적용하려고 할 때, Stack은 index 접근이 원래 불가한 것으로 아는데
Stack에 넣은 문자열이 어떻게 주어진 문자열과 같은지 비교하려고 하는지 알 수 없습니다.
물론 비교 문자열 길이만큼 Pop하여서 비교하면 되지만, 문자가 틀리면 다시 push해야하므로 이 방식이 맞는지 의문입니다.