2504번 - 괄호의 값
아.. 어디서 예외가 나는지 모르겠네요.
맞는 괄호열인지 판별하는건
스택을 쌓으면서 검사했고..
점수 판별이 약간 의심스럽긴하지만
몇십번 테스트해도 다 맞았거든요
어디가 잘못된걸까요?ㅠㅠ
(()[])()
12가 나와야하는데
10 이 나오고있네요
왜냐하면 (()[]) 까지 진행하면
1 = -1
2 = -1
4 = 1
6 = 1
인데 여기서 () 가 들어오게되면 2의 값이 +1, 1이 -1이 되서 되서
1 = -2
2 = 0
즉, 마지막에 2가 더해지지 않게 됩니다.
저런 점수 계산법은 어떻게 나온건지 모르겠지만... 아무튼 이런 반례가 있었다고 합니다. 어떻게 고쳐질지 기대되는군요
근데 이미 맞았네요 ㄷㄷ
아.. 저도 저렇게만들어놓고 어쩌다 저리짠건지
잘 모르겠네요 ㅋㅋ;
문제는 다시짜서 어찌어찌 풀었는데 저방식이 어디가틀린건지 몰라서 글을 지우지는 않고있었어요.. 명쾌한 답변 감사드립니다
역시 엎어버리고 다시 짜는게 갑인가
댓글을 작성하려면 로그인해야 합니다.
yukariko 7년 전
아.. 어디서 예외가 나는지 모르겠네요.
맞는 괄호열인지 판별하는건
스택을 쌓으면서 검사했고..
점수 판별이 약간 의심스럽긴하지만
몇십번 테스트해도 다 맞았거든요
어디가 잘못된걸까요?ㅠㅠ