jihyung1997

  • 홈
  • 태그
  • 방명록

programmers 1

[lv4] [해설안봄] 올바른 괄호 갯수

https://school.programmers.co.kr/learn/courses/30/lessons/12929 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 solution을 완성해 주세요. dp로 풀 수 있는 문제이다. 아이디어만 떠오르면 구현은 그렇게 어렵진 않은 것 같다. 우선 dp[괄호길이] 로 둔다. dp[i] = 전체 문자열 길이가 i이고 처음과 끝이 ( ) 로 둘러싸인 괄호의 경우의 수 예를들면 dp[10] 에서의 예시로는 ( ()()()() ) , ( ..

알고리즘/programmers 2025.08.08
이전
1
다음
더보기
프로필사진

jihyung1997

  • 분류 전체보기 (59)
    • web (0)
      • project (0)
      • java_study (0)
    • 알고리즘 (57)
      • baekjoon(boj) (54)
      • programmers (3)
    • Android Studio (0)
      • 문법 (0)

Tag

백준, 프로그래머스, 백준 우체국3, boj32115, 백준 2315, 백준18444, 백준 가로등 끄기, 백준 히히 못가, 백준24515, 다이나믹 프로그래밍, boj24515, 백준 10919 선물상자, 백준 32115 돌 놓기 게임, boj18444, boj10919 선물상자, 백준 8903 장비, 백준32115, boj2315, Constructive, boj 8903,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바