inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-G

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

해결된 질문

135

작성자 없음

0

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

 

#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

0

큰돌

안녕하세요 ㅎㅎ

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

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

 


 

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

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

감사합니다.

강사 큰돌 올림.


0

인프런 AI 인턴

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

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

  1. 정렬 기준 주의: 코드에서 sort 함수는 두 번째 요소인 빈도로 내림차순 정렬되도록 설정되어 있습니다. 이 부분만으로는 동일한 빈도 수에 대해 입력된 순서에 따라 정렬되지 않으므로 문제가 발생할 수 있습니다. 물론, 문제를 명확히 해결했다면 이 부분은 잘 설정된 것입니다.

  2. 입력 순서 유지: 입력 순서를 유지하기 위해 빈도 순서 외에도 입력 원본 순서를 고려할 수 있는 기준이 필요합니다. pair<int, int> 구조체를 다루며 빈도와 함께 원래 인덱스나 순서 값을 보존하여 사용할 수 있게끔 하는 방법입니다.

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

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

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

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

코딩테스트 참고문헌 질문

0

34

2

4-P 질문 있습니다.

0

35

3

4-N 문제 수정 요청

0

29

1

2-T 질문

0

38

1

코딩 살구클럽 가입 문의

0

74

2

코딩살구클럽 가입문의

0

80

2

3-K private case 질문

0

76

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

86

2

7:41 듣다가 질문합니다

0

92

2

코드 리뷰 요청드립니다!

0

87

2

코딩살구클럽 계정 문의

0

84

2

SK하이닉스 대비 강의수강

0

226

3

코딩살구클럽 등록부탁드립니다.

0

81

2

7-F 재귀로 풀시 런타임애러

0

82

1

1-N 문제 질문입니다. (+ 채점오류)

0

86

2

코딩살구클럽 가입 확인 부탁드립니다.

0

88

2

직장인 코테 합격 공부방법 문의

0

136

2

코딩살구클럽 가입 방법

0

104

2

6-H 체점 관련 질문

0

83

1

채점서버 연결 관련 질문입니다

0

111

2

삼성 s직군

0

95

1

삼성 코테 없어짐

0

238

1

코딩살구클럽 가입부탁드립니다

0

93

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

77

2