백준 14494 다이나믹이 뭐에요?
백준 14494 다이나믹이 뭐에요? 해설 n*n의 2차원 공간에서 오른쪽, 아래쪽, 우아래 대각 세 방법만 이용하여 이동한다고 하자. 이때 임의의 점 (x, y)에 도달 할 수 있는 경우의 수 f(x, y)는 f(x-1,y) + f(x, y-1) + f(x-1, y-1)이다. d배열을 1칸 크게 잡는다면 특별히 배열 range-exception 처리를 할 필요 없이 온전하게 연산에만 집중할 수 있다. #include #define MOD ((int)1e9+7) using namespace std; int d[(int)1e3+1][(int)1e3+1]; int main() { int n, m; cin >> n >> m; d[0][0] = 1; for (int i=1; i
알고리즘 문제/DP
2019. 9. 17. 23:58
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- rosen
- Discrete Mathematics
- 로젠
- flutter
- 이산 수학
- 조합 코딩
- grafana cloud
- 아레나 시뮬레이션
- 최단경로 알고리즘
- 대규모 시스템 설계 기초
- beginning javascript
- 시뮬레이션
- javascript
- 백준
- 자바스크립트
- Simulation
- 아레나시뮬레이션
- 데이터 중심 애플리케이션 설계
- 그라파나
- Arena
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- 아레나
- Propositional and Predicate Logic
- Trie
- 자바스크립트 예제
- arena simulation
- 이산수학
- paul wilton
- 명제논리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함