자바 2차원 배열 조합, 백준 치킨 배달

백준의 치킨 배달이라는 문제의 정답 코드와 설명이다. https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 " 치킨 거리 "라는 말을 주로 사용한다. 치킨 거리 는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리 를 가지고 있다. 도... www.acmicpc.net 해당하는 알고리즘은 브루트 포스인데, 주어지는 입력이 2차원 배열이다. 그래서 2차원 배열에 대한 경우의 수를 구해야 하는데, 재귀 호출을 이용하였다. 아래가 재귀호출을 하는 ...

원문링크 : 자바 2차원 배열 조합, 백준 치킨 배달