iciroa   4년 전

1. nested 괄호는 존재하는가.

<a> <b> </a> </b> 인 경우 nest tag라고 부릅니다만

단일 tag인 경우는 nested tag는 존재하지 않을 것 같네요.

<a> <a> </a> </a> => <a> <a> </a> </a>


2. 확실히 틀린 경우는 어떤것인가.

여는 괄호와 닫는 괄호의 숫자가 다른 경우.

닫는 괄호로 시작하는 경우나 여는 괄호로 끝나는 경우.

=> 예외처리하는게 성능에 도움이 될지?


3. stack을 full로 구현할 필요가 있는가.

어차피 stack에 들어갔다가 나올때 값을 기억했다가 쓸 필요가 없으니,

현재 stack의 층 수(?) 만 처리하면 빨라지지 않을까

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