본문 바로가기 메뉴 바로가기

Done is better than perfect

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Done is better than perfect

검색하기 폼
  • 분류 전체보기 (113)
    • 경제뉴스 (0)
    • IT (84)
      • Problem Solving (48)
      • Math (4)
      • Linux (1)
      • Rust (3)
      • C, C++ (10)
      • 자료구조, 알고리즘 (11)
      • Kafka (2)
      • Python (3)
    • 일상 (26)
      • 내돈내산 식당 (26)
    • 암호화폐 (3)
  • 방명록

백트래킹 (1)
[C++] LeetCode : Generate Parentheses

Question Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. n개의 쌍으로 이루어진 괄호가 주어진다면, 해당 괄호 쌍으로 만들어낼 수 있는 모든 조합을 만들어내는 함수를 작성하라. 단 만들어낸 조합은 well-formed 해야 한다. 제약사항 n은 1이상 8 이하이다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 보통 괄호 관련된 문제를 풀 때는 stack을 많이 사용한다. BCR 먼저 생각해보려 했지만, 쉽진 않을 것 같아 바로 풀이를 생각해본다. 고려사항 Solution1 (Bruth Force) 가장 쉽게 생각..

IT/Problem Solving 2022. 7. 13. 07:07
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 러스트 기초
  • PS
  • Problem Solving
  • rust
  • coding interview
  • 반드시 알아야 할 자료구조
  • Interview
  • 인터뷰
  • 속초 맛집
  • 러스트 입문
  • interview question
  • 알고리즘
  • 속초
  • 자료구조
  • algorithm
  • LeetCode
  • 코딩인터뷰
  • 리트코드
  • 기술면접
  • 러스트
  • Medium
  • 맛집
  • C++
  • Tree
  • 트리
  • 솔직후기
  • DP
  • 내돈내산
  • ProblemSolving
  • 러스트 배우기
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바