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 | 29 | 30 | 31 |
Tags
- 프로그래밍
- w3school
- 시작해요 언리얼 2022
- parameter
- 백준
- DP
- Algorithm
- 파이썬
- W3Schools
- python
- guide
- Programming
- Unity
- Basic
- Tutorial
- dfs
- 재귀
- 오류
- C#
- c++
- dynamic
- loop
- Material
- 문제풀이
- github
- Class
- Unreal Engine 5
- 기초
- String
- UE5
Archives
- Today
- Total
목록1010 (1)
행복한 개구리
백준 22.03.20. 1010번 - 다리 놓기
T = int(input()) dp = [[1] for i in range(31)] for i in range(1, 31): for j in range(i+1): if j == 0: dp[i][j] == 1 elif j == i: dp[i].append(1) else: dp[i].append(dp[i-1][j-1]+dp[i-1][j]) for _ in range(T): a, b = map(int, input().split()) if a < b: a, b = b, a print(dp[a][b]) 결국 서쪽 다리와 동쪽 다리의 조합을 구하는 문제입니다. 그리고 출처에 다이나믹 프로그래밍이 포함되어 있길래 dp를 이용해보았습니다. dp를 이용하여 파스칼의 삼각형을 만들겁니다. 이항의 0제곱일 때는 이항계수가 ..
Algorithm/BaekJoon
2022. 3. 20. 21:49