[02주차 이은지] 컴백홈

[Eunji1217]

🔎 문제 소개

• 링크: https://www.acmicpc.net/problem/1189
• 제목: 컴백홈
• 분류:
  • dfs
  • 그래프 이론
  • 브루트포스 알고리즘
  • 그래프 탐색
  • 백트래킹

🖊️ 풀이

• 시간 복잡도: O(N^2)
• 입력의 크기:
  • R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)

---

2차원 행렬을 받아서 특정 출발 지점에서 특정 도착 지점까지 이동하는 경로중 특정거리에 해당하는 경로만 카운트하면 되는 어떻게 보면 발상 자체는 쉬운 알고리즘인데, dfs를 적용해서 구현한다거나 2차원 행렬을 좌표(-1,0,1,0) 를 리스트에 담아서 더하는 방식은 항상 적응이 안되는 것 같아서 애먹었습니다ㅜㅜ. 이 부분에 대해선 연습이 필요할 것 같아요!