2023-10-09T14:44:05.048Z

1

안녕하세요!
다시 궁금증이 생겨서 질문남겼습니다!

"모든 좌표를 기준으로 모든 집과의 거리를 비교해주면 됩니다!" 답변을 해주셨는데요!

완전탐색으로 코드를 짠다면

n = int(input())

arr = []

number = 1_000_001

mid_result = [] * number

result = [0] * n

for _ in range(n):
    a, b = map(int,input().split())
    arr.append([a,b])

# 모든 좌표의수 다 넣기
for i in range(n):
    min_datas = float('inf')
    a, b = arr[i]
    for x in range(1, number):
        for y in range(1, number):
            dist = abs(a - x) + abs(b - y)
            
            if dist < min_datas:
                min_datas = dist

    result[i] = min_datas

for res in result:
    print(res)
    

이렇게 짜는게 제가 이해한게 맞는지 모르겠습니다 ㅠㅠ

이거는 첫 질문에 대한 코드를 짠겁니다!

그리고 예제에서 (15,14) - 0 <- 값이 어떻게 나온건지 감이 잡히지않습니다 ㅠㅠ

저 코드라면 0이 나올수없을꺼같아서요 ㅠㅠ

1

완전탐색적으로 짠다면, 올려주신 코드처럼 짜신게 맞고,

반복문을 돌면서, x가 15에 있고 y가 14에 있는 경우에

집(15,14) 까지의 최소거리가 0이 됩니다!

2023-10-08T20:26:05.966Z