DynamicProgramming7 [LeetCode 풀이/python] 10. Regular Expression Matching (hard) 문제 설명: 입력 문자열 s 와 패턴 p 가 주어졌을 때, '.' 와 '*' 을 활용하여 정규 표현식 매칭을 구현하시오. 입력 문자열의 (일부가 아닌) 전체를 커버할 수 있어야만 매칭되는 것으로 간주함. ('.' 는 임의의 한 문자에 매칭될 수 있고, '*' 는 선행 요소가 0 개 이상인 것과 매칭됨) (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.. 2021. 2. 3. [LeetCode 풀이/python] 22. Generate Parentheses (medium) 문제 설명: n 쌍의 괄호가 주어졌을 때, 유효한 괄호 쌍들로만 이루어진 모든 조합을 생성하는 함수를 만드시오. (Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.) 예시 1) 입력: n = 3 --> 출력: ["((()))","(()())","(())()","()(())","()()()"] 예시 2) 입력: n = 1 --> 출력: ["()"] 제한 조건: 1 가설 1 기각 해당 케이스를 커버하는 새로운 전략을 놓친걸까? 아니면 아예 새로운 접근법이 필요한걸까? ==> Discussion 페이지에서 상위에 있는 python 코드의 접근법을 참고해보자 :) [풀이 2안 .. 2021. 1. 28. 이전 1 2 다음