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

김지환님의 프로필 이미지
김지환

작성한 질문수

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

2-G

2-G 질문드립니다.

작성

·

319

0

안녕하세요 강사님

방법은 다릅니다만 빈도수와 입력 위치(순서)까지 고려해서 작성한 코드인데 왜 자꾸 틀리는지 모르겠어서 질문드립니다.

http://boj.kr/c9afb96481d348eaaa0f32b0bb0e9977

어디가 잘못된 것일까요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 지환님 ㅎㅎ

   // 빈도수는 내림차순, 등장위치는 오름차순으로 정렬
   sort(vec.begin(), vec.end(), cmp);

이부분이요.

빈도수 - 내림차순인것은 잘 되고 있는데요.

bool cmp(pair<int, int> a, pair<int, int> b){
   return a.first > b.first;
}

등장위치는 오름차순정렬에 대한 로직은 없는 것 같습니다.

해당부분을 추가하셔야 합니다.

 

 

 

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

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

감사합니다.

강사 큰돌 올림.

김지환님의 프로필 이미지
김지환

작성한 질문수

질문하기