Algorithm/백준
백준 15686번 : 치킨 배달 (Java)
🔗 문제 링크 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 📖 풀이 과정 - 백트래킹을 활용한 구현 문제입니다. - 배열의 값을 입력 받을 때 치킨집에 해당하는 값을 치킨리스트에, 집에 해당하는 값을 집 리스트에 담습니다. - 이후, 백트래킹 방식을 활용하여 치킨 리스트에 있는 값들을 순회합니다. - 만약 인덱스 값이 m값이 된다면, 그때서야 집 리스트에 있는 값들과 순회하면서 치킨 거리 및 도시의 치킨 거리값을 구합니다. - 구한 도시의 치킨 거리의 최소값을 갱신하면서 문제를 진행합니..
