알고리즘 쉬움 코딩

유효한 괄호

괄호 문자열이 올바르게 짝지어졌는지 확인하세요

15분

50점

120개 테스트케이스

#3648

문제 설명

(), {}, [] 세 종류의 괄호로 이루어진 문자열이 주어집니다.

모든 여는 괄호가 같은 종류의 닫는 괄호로 올바르게 닫혀있는지 확인하세요.

규칙

여는 괄호는 같은 종류의 닫는 괄호로 닫혀야 함
여는 괄호는 올바른 순서로 닫혀야 함
모든 닫는 괄호에는 대응하는 여는 괄호가 있어야 함

입력

괄호 문자열 S

출력

유효하면 "true", 아니면 "false"

예제 테스트케이스

예제 1

입력

49
-22 -102 -248 440 256 -697 -879 613 705 637 57 582 -157 605 -557 112 -645 -8 -153 159 33 680 293 847 -268 -948 -108 -218 -209 -630 -936 805 184 -559 321 -109 502 -104 168 607 -207 742 928 -893 480 29 -1 -954 -154

출력

예제 2

입력

40
-706 -68 -584 865 579 692 -213 -839 55 -296 -451 -489 947 -272 -678 862 -86 179 -253 737 276 -542 438 247 873 -114 594 -61 19 216 311 -224 -267 -528 38 -164 990 -654 -677 603

출력

예제 3

입력

26
-665 979 102 -43 918 -878 256 -886 505 379 -981 599 460 713 442 -482 598 -626 448 51 118 792 232 464 -483 433

출력

힌트

실행 버튼을 눌러 코드를 실행하세요.