[C++]백준(BOJ) 15686 - 치킨 배달 (백트래킹, 순열)
난이도 : 골V풀이 시간 : 40분알고리즘 유형 : 백트래킹, 조합(Comb)풀이 방법 : (백트래킹, 조합) 을 이용한 최소 거리 합 계산 문제 링크https://www.acmicpc.net/problem/15686 문제 예시 주어진 N×N 크기의 도시에서, 각 칸은 빈 칸(0), 집(1), 치킨집(2)으로 구분됩니다. 각 집은 가장 가까운 치킨집과의 거리를 계산해 "치킨 거리"를 가집니다. 도시의 "치킨 거리"는 모든 집의 치킨 거리 합입니다. (2, 1)에 있는 집과 (1, 2)에 있는 치킨집과의 거리는 |2-1| + |1-2| = 2, (5, 5)에 있는 치킨집과의 거리는 |2-5| + |1-5| = 7이다. 따라서, (2, 1)에 있는 집의 치킨 거리는 2이다. (5, 4)에 있는 집과 (1..
2024. 11. 19.