백준 - 괄호 제거(2800)

조현근·2022년 11월 14일
0

문제

풀이

  1. stack에 괄호쌍을 저장한다.
  2. 재귀로 괄호쌍을 제거하는 모든 경우의 수를 탐색한다.
    • 괄호 쌍은 많아야 10개라 충분히 재귀로 해결할 수 있다.
  3. 탐색한 모든 경우의 수는 set에 저장한다.
  4. set에 저장된 데이터를 List로 옮기고 sort해 출력한다.
profile
안녕하세요!

0개의 댓글