백준 B15686-치킨 배달 with 파이썬

문제 15686번: 치킨 배달 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 " 치킨 거리 "라는 말을 주로 사용한다. 치킨 거리 는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리 를 가지고 있다. 도... www.acmicpc.net 풀이 해당 문제를 2번째 푸는데 이전과 같은 실수를 반복했다. 맨해튼 거리를 사용하는데 굳이 BFS를 사용해 시간초과를 야기했다. 다시한번 시간 복잡도 계산 후 문제 풀이를 진행해야겠다는 생각이 들었다. 코드 ''' 오후 1시 15분 start 30분 1차 제출 이전과 같은 실수를 반복함 맨...

원문링크 : 백준 B15686-치킨 배달 with 파이썬