Algorithm : 괄호 기호가 Valid한지 체크하기
Gatsby로 블로그 마이그레이션을 하여 이 링크를 클릭하면 해당 포스팅으로 갑니다. 감사합니다. http://blog.advenoh.pe.kr 1. Problem 면접에서도 자주 나올 수 있는 문제중에 하나입니다. 여러 조합의 괄호 기호가 OPEN, CLOSE 매칭이 딱딱 맞아 떨어지는지 체크하는 문제입니다. public boolean solution(String str) { ... } 1.1 입력 / 결과 입력 가능한 String 값은 아래와 같습니다. ()()() —> true ((()))()() —> true)( —> false((())))) —> false 2. Solution 2.1 Approach 1 이 문제를 쉽게 해결하는 방법은 스택 자료 구조를 이용하는 것입니다. 기본 아이디어는 다음과..
algorithm
2018. 10. 15. 23:36