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. Solution2.1 Approach 1 String의 한 char씩 스킨한다OPEN_괄호 ‘(‘ 을 만나면 스택에 pus..
algorithm
2018. 10. 15. 23:36