Algorithm & Data Structure
2022. 7. 25.
백준 - 2504번(스택,구현,문자열)
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 실버 1 구현 문제 중에 정답률이 압도적으로 낮아서 한번 풀어봤다. 이 문제가 어려운건 처음 해당 문제를 어느 관점에서 접근하냐가 어려운 것이다. 이 문제를 처음 접한 상태에서 읽자마자 이걸 두 개의 스택을 이용해서 풀면 시간 초과를 안 낼 수 있겠다..!라고 생각하는 것이 쉽지 않다. 시간 초과, 각종 에러로 여러 번 만에 성공했다.. 역시 구현 문제는 시간도 오래 걸리고 어렵다.. impor..