스스로 작성한 코드 오류를 모르겠습니다

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-G

해결된 질문

작성

제 코드인데 어떤 부분이 틀렸는지 도저히 찾을 수 없어서 질문 남깁니다

#include <iostream>

#include <vector>

#include <utility>

#include <algorithm>

using namespace std;

int n, c, tmp;

vector<pair<int, int>> vec;

int main()

{

cin >> n >> c;

while(n--){

cin >> tmp;

auto it = find_if(vec.begin(), vec.end(), [&](pair<int, int> p) {

return p.first == tmp;

});

if (it != vec.end()) it->second++;

else vec.push_back({tmp, 1});

}

sort(vec.begin(), vec.end(), [](pair<int,int> a, pair<int,int> b){

return a.second > b.second;

});

for (auto p : vec){

for(int i=0; i<p.second; i++) cout << p.first << " ";

}

return 0;

}

c++코딩-테스트

답변 2

큰돌

지식공유자

안녕하세요 ㅎㅎ

    sort(vec.begin(), vec.end(), [](pair<int, int> a, pair<int, int> b) {
        return a.second > b.second;
    });

이렇게 하면 count순으로밖에 정렬이 안되며 두번째로 들어온 순서대로 정렬하는 것이 보장되지 않습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 AI 인턴

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

작성하신 코드를 살펴보고 문제의 원인을 파악해 보았습니다. 현재 코드는 숫자의 빈도를 측정하여 빈도가 높은 순으로 출력하려는 목적을 가지고 있습니다. 하지만 몇 가지 주의해야 할 부분이 있습니다.

정렬 기준 주의: 코드에서 sort 함수는 두 번째 요소인 빈도로 내림차순 정렬되도록 설정되어 있습니다. 이 부분만으로는 동일한 빈도 수에 대해 입력된 순서에 따라 정렬되지 않으므로 문제가 발생할 수 있습니다. 물론, 문제를 명확히 해결했다면 이 부분은 잘 설정된 것입니다.
입력 순서 유지: 입력 순서를 유지하기 위해 빈도 순서 외에도 입력 원본 순서를 고려할 수 있는 기준이 필요합니다. pair<int, int> 구조체를 다루며 빈도와 함께 원래 인덱스나 순서 값을 보존하여 사용할 수 있게끔 하는 방법입니다.

현재 코드가 빈도에 따른 순서대로만 잘 작동한다면 추가적인 조정은 필요하지 않으며, 특정 입력 및 테스트 케이스에서 발생할 수 있는 오류 원인을 정확히 알려주시면 더 깊은 분석이 가능할 것 같습니다.

유사한 문제를 다룬 기존의 질문과 답변을 통해 추가적인 인사이트를 얻으실 수 있게 다음 게시물을 추천해 드립니다:
- 2 - G 질문있습니다. 빈도 정렬에 관련된 코드 작성법과 해결 방법을 확인하실 수 있습니다.

위 답변이 도움이 되셨길 바라며, 사용 중인 코드에서 추가적으로 해결하고자 하는 점이나 오류 사항이 있을 경우, 주저 말고 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏

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

스스로 작성한 코드 오류를 모르겠습니다