목록DFS (1)
Kelly's journey to a coding master
백준 15686번 치킨 배달
[문제] 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net [첫번째 시도] 시간초과 import sys # [dist 함수] 두 위치 간의 거리 반환 def dist(a, b): result = abs(a[0] - b[0]) + abs(a[1] - b[1]) return result def dfs(h, chicken_dist): global min_sol if (h == n_house): if (chicken_dist min_sol): continue if (visited[c] == 0) a..
Algorithm
2022. 7. 6. 18:31