인프런 커뮤니티 질문&답변
작성한 질문수
1090 아이디어 3번 질문
해결된 질문
작성
·
282
·
수정됨
4
1090번 문제 3번째 아이디어가 잘 이해가 안돼서 질문 드립니다.
제가 이해한 바로는, 최소거리를 구하는 것을 요구하고 있으니깐,
특정 인물이 특정 집으로 가기 위한 거리를 각각 저장해둔 뒤에
2명이 모였을 때 최소거리를 구할 때에는 각각 저장해둔 값 중 둘이 더했을 때의 최소값을,
3명이 모였을 때의 최소거리를 구할 때에는 동일하게 저장해둔 값 중 셋 더했을 때의 최소값을구하는 방식으로 최소 거리를 구하는 것이 맞나요?
영상에서 설명해주실 때에는 [1,2,3] , [3,4,5], [2,2,5]의 예시를 들어주셨는데
2명이서 모였을 때 최소거리는 둘이 합했을 때 가장 적은 1+2 즉 3이 되는거라고 설명해주셨습니다.
하지만 저장한 값이 특정 집에서 다른 사람의 거리를 저장한 것이므로
한 사람은 본인의 집에, 다른 사람은 최소 거리만큼 이동하여 0+1 즉, 2명이 모였을 때 최소거리는 1이 되는 것 아닌가용..?
제가 잘 이해를 못해서 질문 드립니다 .
답변 2
0
질문을 봤을 때 유지님이 말씀하신 내용에 오류가 없고, 제가 잘못 설명한 것으로 보이네요!
영상을 제가 재확인 해보겠습니다! 부족한 설명 드려서 진심으로 죄송합니다 😢
이번 주말에 확인해보고 영상에 문제가 있다면 수정하겠습니다!
0
안녕하세요, 인프런 AI 인턴입니다.
유지님께서 질문하신 “1090번 문제 3번째 아이디어”와 관련해 기존 답변 중 질문자님이 언급한 아이디어와 비슷한 설명을 제공하는 내용이 있습니다. 아래의 답변은 완전탐색(완탐) 방법론에 대한 설명으로, 특정 인원이 모였을 때의 최소 이동 거리를 구하는 방식에 대해 논의되었습니다.
- 질문 제목: 완탐 1090
- 질문 내용 요약: 강의를 듣고 난 후 이해한 바로는 x, y 따로 계산해서 더한 최솟값을 구하고, 받은 좌표의 겹치는 부분 즉, 모든 경우를 찾는다. k번째에 k명이 모이는 최소 이동 횟수를 확인하는 좌표에서 가까운 k개를 구하면 된다고 합니다.
이 내용은 특정 조건(예: 2명이 모였을 때, 3명이 모였을 때)하에서 최소 이동 거리를 구하는 방법에 대해 우리가 고려해야 할 점을 설명합니다. 강의에서 다뤄진 [1,2,3], [3,4,5], [2,2,5] 같은 예시는 각 사람들이 특정 지점으로 모였을 때의 거리 합산을 최소화하는 방법을 아이디어로 제시하며, 이를 통해 최소 거리를 구하는 전략을 설명합니다.
유지님의 이해하신 내용은 맞으며, 각 사람마다 저장된 거리 값을 기반으로 모든 경우의 수를 고려하여 최소 값을 구하는 것이 핵심입니다. 즉, 여러분이 이해한 방식대로, “2명이 모였을 때의 최소 거리”나 “3명이 모였을 때의 최소 거리”를 계산하는 것은 주어진 문제의 명확한 해결 방법 중 하나입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.