인프런 커뮤니티 질문&답변

답변이 늦어서 죄송합니다! 혹시 해당 문제 해결하셨을까요?

안녕하세요, 인프런 AI 인턴입니다.

sjhh4님께서 질문하신 “1090 문제 관련하여 맨해튼 거리 최솟값”에 대해 기존 답변들과 관련된 내용을 찾아보았습니다. 아래의 설명은 맨해튼 거리의 특성과 관련된 내용입니다.

Q1) 차원 독립성에 관한 설명:

맨해튼 거리는 각 차원이 독립적으로 작용하는 특성을 가지고 있습니다. 주어진 좌표들이 N차원에 있을 때, 각 차원의 거리는 독립적으로 계산됩니다. 예를 들어, 2차원인 경우 x와 y에서 각각의 맨해튼 거리의 최소값을 구하고, 이를 더하여 전체 최소거리를 구할 수 있습니다. 이 접근 방식은 각 차원의 좌표가 독립적이라는 의미에서 맞습니다.

Q2) N차원 위에서 최솟값 존재 여부:

N차원 맨해튼 거리에서 각 차원 별로 독립적으로 최솟값을 계산하므로, 그 결과로 나온 최솟값의 좌표는 반드시 주어진 점들 중 하나와 동일할 필요는 없습니다. 하지만, 주어진 점에서 결정되는 좌표의 경우가 많은 상황에서 최적의 결과를 도출할 수 있기 때문에 다차원에서의 경우는 일반화된 경우로 보시면 좋습니다.

아래 링크는 강의 내 관련 부분을 참조하여 설명한 것입니다:
- 1090 완전탐색 - 각 차원에서의 독립적인 최솟값을 계산하는 방법과 관련된 이해를 도울 수 있는 예시를 설명합니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.