알고리즘&자료구조/LeetCode (1) 썸네일형 리스트형 [LeetCode] Backtracking - 22. Generate Parentheses 문제 : https://leetcode.com/problems/generate-parentheses/ 복잡한 예제 떠올리기 이 문제의 경우 복잡한 예제는 없다. 입력값은 1 다음결과 2.2 주어진 괄호들을 이용해 무작해로 모든 combination을 만들고 check_parenthesis()로 통과된 것들만 저장 2.3 open 괄호 갯수 >= close 괄호 갯수 성질을 이용하여 combination 수를 줄임 코드를 초안 끄적거리기 (draft) 처음에는 1.1, 2.2를 이용하여 문제를 풀어보기로 하였다. candidates = "()" * n #무작위로 호출할 괄호 후보 만들기 def check_parenthesis(parentheses): # parentheses 규칙에 맞는지 확인하여 True.. 이전 1 다음