Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 오블완
- Baekjoon
- 티스토리챌린지
- select
- Lv. 3
- 소프티어
- level 3
- LEVEL 2
- 깊이 우선 탐색
- 파이썬
- 자바스크립트
- bfs
- Python
- DP
- Dynamic Programming
- SQL
- Lv. 2
- softeer
- programmers
- SQL 고득점 KIT
- join
- Java
- 백준
- Lv. 1
- 프로그래머스
- 너비 우선 탐색
- group by
- javascript
- Lv. 0
- dfs
Archives
- Today
- Total
목록올바른 괄호의 갯수 (1)
몸과 마음이 건전한 SW 개발자
프로그래머스 [Lv. 4] 올바른 괄호의 갯수 {언어 : Python} [다시 풀어 보기]
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): if n == 1: return 1 dp = [0] * (n+1) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): for j in range(1, i+1): dp[i] += dp[j-1] * dp[i-j] answer = dp[-1] return answer풀이 방..
알고리즘/다시 풀어 보기
2024. 11. 26. 16:27