마이의 개발 블로그

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정석으로 풀자면 모든 예외상황을 고려하거나 스택을 사용하여 괄호를 벗겨가며 하나씩 체크하는 게 맞지만 나는 다른 사람들보다는 조금 다르게(간단하게) 접근하고자 했다. - 주어진 괄호 문자열을 하나씩 밀어낸 String str 생성 - 문자열 전체 길이의 반만큼 반복하며 소, 중, 대괄호 세트로 벗겨내기 (어떤 괄호가 먼저 벗겨질지 알 수 없고, 최악의 경우 한 종류의 괄호로만 (s.length() / 2) 만큼 반복하며 벗겨내야하기 때문) - 문자열이 남아있는 경우 올바른 괄호가 아님 -> 문자열 길이가 0인..