코딩,안되면 될때까지

solved.ac 난이도 : GOLD5 백준 15686번- 파이썬 풀이 (삼성전자 sw역량테스트) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net -구현,브루트포스 알고리즘 이 문제는 경우의 수를 사용하면 어렵지 않게 풀 수 있는 문제다. 각 집을 기준으로 거리가 가장가까운 치킨집을 구한후(치킨거리) 그 거리들을 더해주면 된다.(도시의 치킨거리) 이때 어떤 치킨집을 선택하느냐에 따라 도시의 치킨거리 값이 달라진다. 따라서 ..