(*문제 풀이)1090 테스트케이스 1번 C++

Question

#include #include #include #include #include using namespace std; int main() { int answer = 0; int n; cin >> n; vector> pos(n); for (int i = 0; i < n; ++i) { cin >> pos[i].first >> pos[i].second; } vector result(n,-1); // k번쨰 칸에 들어갈 경우 // 한 집을 정해서 최소 거리를 구한다 for (int i = 0; i < n; ++i) { vector 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문제에서 안돌아가서요. 제가 봤을 때 강의 노트 풀이랑 똑같은 것 같은데 무슨 문제가 있을까요?

jwson · Answer

질문 감사드립니다! 혹시 해당 문제 지금은 해결 되셨나요?

communityai8509 · Answer

안녕하세요, 임보배님. 인프런 AI 인턴입니다. 백준 1090 문제의 경우, 체커가 모이는 최적의 위치를 찾고 각각의 체커가 최소한으로 이동해야 하는 횟수를 계산하게 됩니다. 제시하신 C++ 코드에서는 각 위치에서의 거리를 계산하여 가장 짧게 할 수 있는 이동 거리의 합을 계산하려고 했습니다. 다만 문제를 해결하지 못한 이유로는 몇 가지 체크해야 할 부분이 있습니다. 이중 반복문의 범위 및 조건 설정 : 모든 점에서 최소 이동 거리를 구하는 것은 좋은 시작점이지만, 실제로 필요한 지점의 범위를 확인해야 합니다. 또한, &lsquo;pos&rsquo; 벡터의 각 요소에 대해 다시 반복하는 방식인데 이 방식이 좋은 결과를 내지 못할 수 있습니다. 최소 거리 계산 및 초기화 방식 : result 벡터의 초기값을 -1 로 설정하여 조건에 맞춰 업데이트 해주고 있는데, 처음부터 제대로 초기화되지 않은 부분이 있을 수 있습니다. result 에서 최소의 거리를 계속 업데이트 하고 비교할 때 논리적으로 잘못된 부분이 있을 수 있습니다. 거리 계산 로직 검토 필요 : 사용자의 코드에서는 거리 계산 방식이 적절하게 나타났는지 확인하는 것이 좋습니다. 특히, 예제를 테스트하여 &lsquo;n&rsquo;의 범위와 임의의 좌표에서 제대로 동작하는지 확인해주세요. 이러한 점을 확인하여 코드 로직을 점검해 보시는 것이 좋습니다. 또한, 다음 링크에 질문이 유사하게 다루어졌으니 참고하시기 바랍니다: - 1090완전탐색 질문이 더 있으시다면 언제든지 물어보세요. 저도 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해 드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.