스스로 작성한 코드 오류를 모르겠습니다
103
작성자 없음
작성한 질문수 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;
}
답변 2
0
안녕하세요 ㅎㅎ
sort(vec.begin(), vec.end(), [](pair<int, int> a, pair<int, int> b) {
return a.second > b.second;
});이렇게 하면 count순으로밖에 정렬이 안되며 두번째로 들어온 순서대로 정렬하는 것이 보장되지 않습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다. thisis.joos님.
작성하신 코드를 살펴보고 문제의 원인을 파악해 보았습니다. 현재 코드는 숫자의 빈도를 측정하여 빈도가 높은 순으로 출력하려는 목적을 가지고 있습니다. 하지만 몇 가지 주의해야 할 부분이 있습니다.
정렬 기준 주의: 코드에서
sort함수는 두 번째 요소인 빈도로 내림차순 정렬되도록 설정되어 있습니다. 이 부분만으로는 동일한 빈도 수에 대해 입력된 순서에 따라 정렬되지 않으므로 문제가 발생할 수 있습니다. 물론, 문제를 명확히 해결했다면 이 부분은 잘 설정된 것입니다.입력 순서 유지: 입력 순서를 유지하기 위해 빈도 순서 외에도 입력 원본 순서를 고려할 수 있는 기준이 필요합니다.
pair<int, int>구조체를 다루며 빈도와 함께 원래 인덱스나 순서 값을 보존하여 사용할 수 있게끔 하는 방법입니다.
현재 코드가 빈도에 따른 순서대로만 잘 작동한다면 추가적인 조정은 필요하지 않으며, 특정 입력 및 테스트 케이스에서 발생할 수 있는 오류 원인을 정확히 알려주시면 더 깊은 분석이 가능할 것 같습니다.
유사한 문제를 다룬 기존의 질문과 답변을 통해 추가적인 인사이트를 얻으실 수 있게 다음 게시물을 추천해 드립니다:
- 2 - G 질문있습니다. 빈도 정렬에 관련된 코드 작성법과 해결 방법을 확인하실 수 있습니다.
위 답변이 도움이 되셨길 바라며, 사용 중인 코드에서 추가적으로 해결하고자 하는 점이나 오류 사항이 있을 경우, 주저 말고 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
18
2
2주차 개념#12 트리 순회
0
20
2
백준사이트가 종료된다고 합니다.
0
235
2
백준 서비스 종료
9
745
1
sk 하이닉스 코테 대비
0
356
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
61
2
3-N 질문 있습니다.
0
66
2
학습방법
0
100
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
165
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
63
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
49
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
52
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
88
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2