[BAEKJOON]백준 4949번 균형잡힌 세상 - 문자열, 스택(stack) 자료구조, 정규표현식(Regular Expression)
백준 4949번 균형잡힌 세상 백준 4949번 균형잡힌 세상 re 모듈 sub 함수로 괄호를 빼고 다 없애준다. stack으로 괄호 짝이 맞는지 판별 코드 import sys input = sys.stdin.readline import re # 괄호들만 있는 문자열을 인자로 받아서 유효한 괄호인지 판단하는 함수 def is_valid(s): if len(s) == 0: return True stack = [] table = {')':'(', ']':'['} for char in s: if char not in table: stack.append(char) elif not stack or table[char] != stack.pop(): return False return len(stack) == 0 # ..
[Python] 파이썬 정규표현식(Regex) 공부하기 - 메타 문자, re 모듈 및 내장 함수 match(), search(), findall(), sub(), subn(), escape(), groups(), group(), groupdict()와 패턴 인자 값
파이썬 정규표현식 re 모듈 사용법 메타문자 파이썬에서는 특수한 기능을 하는 문자가 존재합니다. 이를 메타문자라고 하며 아래와 같이 존재합니다. $()*+.?[]\^{}| 정규표현식에 a는 문자 a와 매칭되지만 (는 (와 매칭되지 않습니다. 메타문자인 소괄호 (를 매칭하고자 하면 백슬래쉬인 \를 앞에 붙여 \(라 작성해야 문자 (와 매칭이 가능합니다. 이에 관한 설명은 여기를 참조하면 좋을 것 같습니다. re 모듈의 함수 match(pattern, string, flag) match()는 해당 패턴으로 문자열이 시작하는지를 판단합니다. import re print(re.match('a', 'ab')) print(re.match('a', 'bba')) print(re.match('a', 'ba')) # #..