고정 헤더 영역
상세 컨텐츠
본문
DFS문제로 보이나, 단순 DFS로만 풀면 시간초과가 나는 문제.
DP개념을 얹어 시간을 단축시켜야한다!
포인트 3가지
1. dfs(x, y) 함수가 의미하는 것 : x, y 위치에서 (n-1, m-1)까지 갈 수 있는 경로의 수
2. 그 경로의 수를 저장하는 곳이 rarr
3. rarr 을 -1로 초기화하는 것은 "방문한 적 없음"을 의미 ( 방문 했었으나, 갈 수 있는 경로가 없을 때 0을 채워야하므로 차이를 둔 것)
'Swift알고리즘' 카테고리의 다른 글
| 백준 10610: 30 ( Greedy / with Swift ) (0) | 2023.09.05 |
|---|---|
| 백준 1647: 도시 분할 계획 (MST[최소 스패닝 트리] / with Swift) (0) | 2023.09.05 |
| 백준 1182: 부분수열의 합 ( BackTracking / with Swift ) (0) | 2023.09.04 |
| 백준 2193: 이친수 ( Dynamic Programming / with Swift) (0) | 2023.09.04 |
| 백준 15686: 치킨 배달 (BackTracking / with Swift) (0) | 2023.09.02 |
