치킨 배달1 [백준] 15686번 치킨 배달 JAVA (자바) 풀이 문제 15686번 (백트래킹, 브루트포스) : 크기가 N×N인 도시 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나 : 사람들은 "치킨 거리"라는 말을 주로 사용 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리 각각의 집은 치킨 거리를 가지고 있고 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 거리는 |r1-r2| + |c1-c2|로 구한다 : 0은 빈 칸, 1은 집, 2는 치킨집 이 도시에 있는 치킨집은 모두 같은 프랜차이즈이며 일부 치킨집을 폐업시키려고 한다 이 도시에서 가장 수익을 많이 낼 수 있는 치킨집의 개수는 최대 M개 나머지 치킨집은 모두 폐업시켜야 한다 어떻게 고르면, 도시의 치킨 거리가 가장 작게 될지 구하는 프로그램을 작성 .. 2024. 8. 3. 이전 1 다음