yukariko   2년 전

아.. 어디서 예외가 나는지 모르겠네요.

맞는 괄호열인지 판별하는건 

스택을 쌓으면서 검사했고..

점수 판별이 약간 의심스럽긴하지만

몇십번 테스트해도 다 맞았거든요

어디가 잘못된걸까요?ㅠㅠ

pichulia   2년 전

(()[])() 

12가 나와야하는데

10 이 나오고있네요

왜냐하면 (()[]) 까지 진행하면

1 = -1

2 = -1

4 = 1

6 = 1

인데 여기서 () 가 들어오게되면 2의 값이 +1, 1이 -1이 되서 되서

1 = -2

2 = 0

4 = 1

6 = 1

즉, 마지막에 2가 더해지지 않게 됩니다.

저런 점수 계산법은 어떻게 나온건지 모르겠지만... 아무튼 이런 반례가 있었다고 합니다. 어떻게 고쳐질지 기대되는군요

pichulia   2년 전

근데 이미 맞았네요 ㄷㄷ

yukariko   2년 전

아.. 저도 저렇게만들어놓고 어쩌다 저리짠건지 

잘 모르겠네요 ㅋㅋ;

문제는 다시짜서 어찌어찌 풀었는데 저방식이 어디가틀린건지 몰라서 글을 지우지는 않고있었어요.. 명쾌한 답변 감사드립니다

joonas   2년 전

역시 엎어버리고 다시 짜는게 갑인가

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