idea2code   4년 전

3111번 검열 문제를 백준 강의에서 들었을 때,

2개의 Stack을 이용하여서 푼다고 합니다.

이를 적용하려고 할 때, Stack은 index 접근이 원래 불가한 것으로 아는데

Stack에 넣은 문자열이 어떻게 주어진 문자열과 같은지 비교하려고 하는지 알 수 없습니다.

물론 비교 문자열 길이만큼 Pop하여서 비교하면 되지만, 문자가 틀리면 다시 push해야하므로 이 방식이 맞는지 의문입니다.

nahwasa   4년 전

풀어본 문젠 아니지만 올리신 글로만 보자면, 뭔가를 써야한다고 굳이 원하는 기능이 없는 만들어진 자료구조를 써야하는건 아니죠!

직접 만드셔서 필요한 기능이 있도록 하시면 됩니다.

댓글을 작성하려면 로그인해야 합니다.