Algorithm/PS
[C++, python] 프로그래머스, 올바른 괄호
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이번 문제는 " ( ) " 의 꼴인 문자열이 발견된다면, 올바르게 짝지어진 괄호라고 판단해서 True를 반환할 수 있어야 하는 문제이다. 즉, 올바른 괄호들을 찾아서 제거해주다보면, 올바른 괄호로만 이루어진 문자열은 모든 괄호들이 삭제될 것이다. 따라서, " ( ) "의 꼴인 문자열을 찾아 계속 제거해주면 된다. C++과 python에서 find와 replace같은 함수들로 반복문을 만들어서 해결할 수도 있겠으나.. find와 replace는 반복할때마다 처음부터 끝까지 탐색을 하기 때문..
