2020.08.19 Valid Parentheses 풀이
문제 : Valid Parentheses '(', ')', '{', '}', '[' ']' 만이 문자를 구성할 수 있다라고 할 때, 유효한 지 아닌지 판별하는 문제. 예를 들면 '{()}'은 유효하고, '{(}'은 유효하지 않은 문자열이다. 풀이 : 1) 주어진 문자열이 홀수면 반드시 유효하지 않다. 2) 문자열이 0이면, 반드시 유효하다. 3) 짝수의 문자열일 경우, 각각 여는 '(', '{', '['표현이 나오면 닫는 표현도 문자 반대 순서대로 나와야 한다. 여는 표현들이 나오면 arr 에 넣어주고, 닫힘 표현이 나오면 arr에 여는 표현이 있는지 체크 후, 있으면 제거 | 없으면 즉시 false /** * @param {string} s * @return {boolean} */ var isValid..
2020. 8. 20.