<baekjoon> 치킨 배달

풀이

이 문제는 조합을 이용하여 해결할 수 있다. 문제를 처음 접했을 때는 bfs 혹은 dfs로 할 수있지 않을까 생각도 해보았지만 집과 치킨집의 위치만 따로 리스트에 저장하면 더욱 간단히 해결 가능하다.

 

1. 집과 치킨집의 좌표를 가지는 객체를 담는 리스트를 생성

2. 조합코드내에서 모든 조합을 구한 후, 집과 치킨집과의 거리를 구한다(|x1-x2|+|y1-y2|)

3. 구한 거리와 최소값을 비교하여 최소값보다 작으면 최소값으로 변경