leetcode 22 python1 [LeetCode] 22. Generate Parentheses (파이썬/python) 🎈문제 https://leetcode.com/problems/generate-parentheses/ 🎁어떤 알고리즘? 백트래킹 1. 파이썬으로 순열/조합 문제를 마주했을 때, itertools의 permutation, combination을 사용하는 방법과, 백트래킹을 이용하는 방법을 떠올려야한다. 2. 단순하게 몇 개 고르는 문제가 아니라 복잡한(?) 조건을 만족하는 조합을 찾아내는 문제 이므로 백트래킹을 이용하기로 했다. 3. 먼저 모든 조합을 백트래킹으로 찾아내고 각각의 조합을 stack을 이용해 짝을 이루는 것들만 추가해주는 방법으로 풀었다. -> 통과는 했지만 속도가 느림 4. 더 빠른 방법을 찾아보니 애초에 조건을 만족할 때만 추가해서 만들어내는 방법이 있었다. -> 정답 코드 💻 정답 코드 .. 2023. 9. 1. 이전 1 다음