Unique Paths
# 코테 인프런 강의 https://www.inflearn.com/course/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%85%EB%AC%B8-%ED%8C%8C%EC%9D%B4%EC%8D%AC/dashboard 로봇이 m x n 격자 위에 있다 로봇의 처음 위치는 좌측 상단 모서리 grid[0][0] 에 위치해 있다 로봇은 우측 하단 모서리 grid[m-1][n-1]로 이동 하려 한다 로봇은 한번에 오른쪽이나 아래쪽으로만 움직일 수 있다. 두 정수 m과 n이 주어졌을 때, 로봇이 우측 하단 모서리에 도달할 수 있는 가능한 unique paths의 수를 반환하라 제약 조건 (1 = 0: unique_paths += dfs(r, c-1) memo[(r,c)..
파이썬/DP
2023. 10. 5. 21:03
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 재귀
- dfs
- JSON
- deque
- 자료구조
- 함수
- 파이썬
- 골드5
- 메모리
- os모듈
- 그래프 탐색
- 가중치 그래프
- 파일 내용 찾기 프로그램
- 다익스트라
- 백준
- 브루트포스
- C++
- 프론트엔드
- javascript
- 덱
- BFS
- dp
- 시뮬레이션
- 힙
- 알고리즘
- 변수
- 그래프 순회
- 그래프
- 완전탐색
- Bottom-up
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함