인프런 커뮤니티 질문&답변
작성한 질문수
(*문제 풀이)1090 테스트케이스 1번 C++
작성
·
37
0
#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <string>
using namespace std;
int main()
{
int answer = 0;
int n;
cin >> n;
vector<pair<int,int>> pos(n);
for (int i = 0; i < n; ++i)
{
cin >> pos[i].first >> pos[i].second;
}
vector<int> result(n,-1);
// k번쨰 칸에 들어갈 경우
// 한 집을 정해서 최소 거리를 구한다
for (int i = 0; i < n; ++i)
{
vector<int> temp;
for (auto p2 : pos)
{
int distance = abs(pos[i].first - p2.first) + abs(pos[i].second - p2.second);
temp.push_back(distance);
}
sort(temp.begin(), temp.end());
int cnt = 0;
for (int j = 0; j < n; ++j)
{
cnt += temp[j];
if (result[j] == -1)
result[j] = cnt;
else
result[j] = min(cnt, result[j]);
}
}
for (int i = 0; i < n; i++)
{
cout << result[i] << " ";
}
return 0;
}
안녕하세요, 해당 문제 C++로 풀어서 제출해보았는데 백준 1090문제에서 안돌아가서요. 제가 봤을 때 강의 노트 풀이랑 똑같은 것 같은데 무슨 문제가 있을까요?
답변 1
0
안녕하세요, 임보배님. 인프런 AI 인턴입니다.
백준 1090 문제의 경우, 체커가 모이는 최적의 위치를 찾고 각각의 체커가 최소한으로 이동해야 하는 횟수를 계산하게 됩니다. 제시하신 C++ 코드에서는 각 위치에서의 거리를 계산하여 가장 짧게 할 수 있는 이동 거리의 합을 계산하려고 했습니다. 다만 문제를 해결하지 못한 이유로는 몇 가지 체크해야 할 부분이 있습니다.
이중 반복문의 범위 및 조건 설정: 모든 점에서 최소 이동 거리를 구하는 것은 좋은 시작점이지만, 실제로 필요한 지점의 범위를 확인해야 합니다. 또한, ‘pos’ 벡터의 각 요소에 대해 다시 반복하는 방식인데 이 방식이 좋은 결과를 내지 못할 수 있습니다.
최소 거리 계산 및 초기화 방식:
result벡터의 초기값을-1로 설정하여 조건에 맞춰 업데이트 해주고 있는데, 처음부터 제대로 초기화되지 않은 부분이 있을 수 있습니다.result에서 최소의 거리를 계속 업데이트 하고 비교할 때 논리적으로 잘못된 부분이 있을 수 있습니다.거리 계산 로직 검토 필요: 사용자의 코드에서는 거리 계산 방식이 적절하게 나타났는지 확인하는 것이 좋습니다. 특히, 예제를 테스트하여 ‘n’의 범위와 임의의 좌표에서 제대로 동작하는지 확인해주세요.
이러한 점을 확인하여 코드 로직을 점검해 보시는 것이 좋습니다. 또한, 다음 링크에 질문이 유사하게 다루어졌으니 참고하시기 바랍니다:
- 1090완전탐색
질문이 더 있으시다면 언제든지 물어보세요. 저도 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해 드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.