[S1949] 등산로 조성

  • tags: 그래프 이론, 그래프 탐색, 깊이 우선 탐색, 너비 우선 탐색, 구현, 시뮬레이션, 삼성

  • lev: g4

  • Python3
    • 220430
    • 1:02:03 .43
    • 시도: 1번

메모

  • DFS, BFS 탐색 문제
  • 중간에 살짝 꼬아놓은 것만 잘 생각하면 쉽게 풀 수 있다. (K만큼 산 깎기)
  • DFS 구현 시, 메모이제이션 신경 쓸 것!!

참고

  • -



Link