MungGu Story

안녕하세요. 개발자 멍구입니다. 오늘은 백준의 15686번, 치킨배달문제 swift 문제풀이를 해보겠습니다. 곧바로 치킨배달 문제의 설명을 보겠습니다. 백준 치킨배달 15686 문제 설명 치킨배달은 골드5 티어의 문제로 일반적인 코딩테스트 기준, 중~중후반대로 나오는 문제라고 할 수 있습니다. 해당 문제는 많은 사람이 풀이를 시도한 문제입니다. 시간제한은 1초입니다. 1초는 약 1억번의 연산까지 허용되는 것으로 알고 있습니다. 크기가 N이 주어질때 도시의 크기는 NxN이 됩니다. 또한 거리를 구할때 |r1-r2| + |c1-c2|로 구하게 되는데 예를 들면 (0, 0)과 (2, 2)거리가 4가 됨을 의미합니다. N x N 크기의 도시가 있을때 0은 빈칸, 1은 집, 2는 치킨집인데 이때 2는 "치킨집이 ..