s๋ ์ฌ๋ฌ ๊ดํธ๋ค๋ก ์ด๋ฃจ์ด์ง String ์ธ์์ ๋๋ค.
s๊ฐ ์ ํจํ ํํ์ธ์ง ์๋์ง true/false๋ก ๋ฐํํด์ฃผ์ธ์.
์ข
๋ฅ๋ '(', ')', '[', ']', '{', '}' ์ผ๋ก ์ด 6๊ฐ ์์ต๋๋ค.
์๋์ ๊ฒฝ์ฐ ์ ํจํฉ๋๋ค.
ํ ๋ฒ ๊ดํธ๋ฅผ ์์ํ์ผ๋ฉด, ๊ฐ์ ๊ดํธ๋ก ๋๋ด์ผ ํ๋ค.
๊ดํธ ์์๊ฐ ๋ง์์ผ ํ๋ค.
์๋ฅผ ๋ค์ด ์๋์ ๊ฐ์ต๋๋ค.
s = "()"
return true
s = "()[]{}"
return true
s = "(]"
return false
s = "([)]"
return false
s = "{[]}"
return true
s = "[]{}"