9012번 - 괄호
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의 층 수(?) 만 처리하면 빨라지지 않을까
댓글을 작성하려면 로그인해야 합니다.
iciroa 6년 전
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의 층 수(?) 만 처리하면 빨라지지 않을까