프로그래머스 (1) 썸네일형 리스트형 [프로그래머스] 배달 문제 풀이 C# 코딩테스트 문제 링크 : programmers.co.kr/learn/courses/30/lessons/12978 문제 이해 후 DFS를 생각하고 구현 public int solution(int N, int[,] road, int K) { var visitedVillages = new Dictionary(); dfs(road, 1, visitedVillages, K); return visitedVillages.Count(); } 방문 기록용 Dictionary 생성. 를 기록한다. 처음엔 만 type으로 기록하려 했지만 특정 마을(V)을 한번 방문했다는 이유로 검사하지 않으면 이후에 나오는 더 짧은 거리로 인해 V를 통해 갈 수 있는 마을들을 체크하지 못할 수 있으므로 남은 거리를 기록하도록 수정했다. private.. 이전 1 다음