목록15686번 (1)

코딩 공부

[Python](구현, 조합) 백준 15685번 : 치킨 배달

집과 치킨집 사이의 거리를 구해야하므로 집(arr[i][j] == 1)과 치킨집(arr[i][j] == 2)의 좌표를 각각 loc_house, loc_chicken 리스트에 저장한다. distance라는 이차원 배열을 만들어서 행과 열은 각각 집과 치킨집을 나타내도록 하고 서로의 거리를 구한다. 3. 조합의 결과로 나올 수 있는 치킨집의 경우의 수를 구해 각 집들에 있어 살아남은 치킨집들까지의 최소 거리(temp)를 total에 더한다. 4. 하나의 조합의 결과가 total이고, 우리가 구하고자 하는 정답은 answer, 즉 조합들의 결과 중 가장 최소인 값을 구하는 것 이 목표이므로 answer = min(answer, total)로 정답을 갱신해준다. from itertools import combi..
삼성 SW 역량 테스트 기출 문제 2024. 1. 18. 22:01
이전 Prev 1 Next 다음