[Python]🥇 15686번 치킨 배달 / 조합과 3중 for문을 이용한 풀이 및 문제 해설
예제 입력 1 5 3 0 0 1 0 0 0 0 2 0 1 0 1 2 0 0 0 0 1 0 0 0 0 0 0 2 예제 출력 1 5 예제 입력 2 5 2 0 2 0 1 0 1 0 1 0 0 0 0 0 0 0 2 0 0 1 1 2 2 0 1 2 예제 출력 2 10 예제 입력 3 5 1 1 2 0 0 0 1 2 0 0 0 1 2 0 0 0 1 2 0 0 0 1 2 0 0 0 예제 출력 3 11 문제 해석 치킨집을 m개 골랐을 때, 각 집(1)에서 가장 가까운 치킨거리를 찾고 그걸 모두 더해라! 그 중 가장 작은 값을 골라라 즉, 1에서 갈 수 있는 가장 가까운 2와의 거리를 찾고 그걸 모두 합하는 구현 문제! 또한 문제 범위가 작고, 그 중 m개를 선택한다면 조합을 떠올리자! 치킨집의 위치가 (x1, y1)이고..
2024. 2. 7.