반응형
4949
-
BOJ) 균형잡힌 세상알고리즘/백준 2020. 6. 23. 21:34
균형잡힌 세상 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net 풀이 정규식을 활용하면 시간도 덜 들고 풀기 쉽지 않을까 싶어서 정규식을 활용했다. replaceAll에 들어가는 부분인 "[^[]()]" 이 부분은 [ ] 안에 있는 문자들에 대해서 검사를 한다. [ ] 안에 ^가 들어가 있다면 해당 문자를 제외한 모든 글자를 의미한다. 따라서, [ ^ [ ] ( ) ] ( 보기 좋기 위한 띄어쓰기는 양해 부탁드립니다..)는 괄호로 여닫는 문자가 아닌 문자들을 의미한다. replaceAll을 수행하고 나면 띄어쓰..