hye0.log hye0.log

15686 치킨 배달

• [Python] 15686 치킨 배달

  Algorithm/백준 2023. 2. 16. 17:27

  1. 문제 📚 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 2. 입출력 예 📋 3. 알고리즘 ✅ 1. dfs를 이용하여 M개의 치킨 집 고르기 2. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. -> 각각의 집과 오픈한 치킨 집 중에서 가장 가까운 치킨집 거리를 구하기 3. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. -> for 문을 돌아가며 치킨 거리의 합을 구하기 어떻게 고르면, 도시의 치킨 거리가..

  Read More