Regular Expression Matching

[LeetCode/릿코드] - 10. Regular Expression Matching - (Hard/하드)

문제 : Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where: '.' Matches any single character.​​​​ '*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial). 문제 해설 : 이번 문제는 어려워서,, 다른 코드를 조금 참고 했다. Dynamic Programming / Recursion 으로 풀 수 있는데, 처음에 구현 문제라고 생각한 것이 문제였다. 주어지는 문자열 s 와 p 가..