목록2025/03/25 (1)

나의 기록, 현진록

[Swift] 백준 치킨 배달 15686

https://www.acmicpc.net/problem/15686 1. 문제이해최대 M개의 치킨집만 도시에 존재해야 한다고 했을 때, 도시의 치킨 거리(모든 집의 치킨 거리의 합)의 최소 값을 구하기2. 접근방법집 좌표, 치킨집 좌표 조합 만들기치킨 집 좌표를 백트래킹으로 완전 탐색가장 가까운 치킨집 찾기도시의 치킨거리 최솟값 구하기3. 코드import Foundationfunc solution(){ let input = readLine()!.split(separator: " ").map{Int(String($0))!} let N = input[0] let M = input[1] var map = [[Int]]() for _ in 0.. Int{ var sum =..
Programming/Algorithm & Data Structure 2025. 3. 25. 12:34
이전 Prev 1 Next 다음