2910번 빈도 정렬_틀림240605

phoenixKim·2022년 7월 6일
0

백준 알고리즘

목록 보기
35/174
post-thumbnail

부족한 부분

: map의 정렬을 key값으로만 비교해서 정렬된다.
https://velog.io/@kwt0124/map-%EC%A0%95%EB%A0%AC-%EB%B0%A9%EC%8B%9D

240322 최근 풀이.

중요한 부분 1.
: map 으로 접근해야 겠다고 생각했는데
관찰 대상이 2개이다. count와 몇번째 인덱스가 왔는지이다.

map을 어떻게 삽입할 것이냐?

https://velog.io/@kwt0124/map-%EC%A2%85%EB%A5%98-%EC%9E%98%EC%82%AC%EC%9A%A9%ED%95%98%EA%B8%B0

-> count의 경우는 계속 증가하는 것이니까. []++
map의 인덱스 접근해서 ++ 했고,

-> 인덱스의 경우, 처음 들어온 값이 제일 앞선값이기 때문에 변경되면 안된다.
즉 map.insert 를 사용해야 한다.

: 왜 구조체냐??
-> 동일한 인덱스에서 cnt와 index가 함께 붙어있어야 하니까.
그런데 num은 문제를 풀다보니까. 맨 마지막에 출력할 때 필요할 꺼 같아서 추가한 거임.


중요한 부분 2
: sort의 비교연산자 및 비교함수를 어떻게 처리할 것인가?

  • 문제 내용 정리
    1) 카운트 수를 비교해서 동일하면 인덱스가 앞선 것이 먼저 나와야 한다.
    2) 카운트 수 비교시 p1 > p2 일 경우, vector 순서 변경 안됨.
    3) 나머지는 false

참고 자료 : sort의 비교함수를 어떻게 처리할 것이냐?

https://velog.io/@kwt0124/sort-%ED%95%A8%EC%88%98-vs-%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84-%ED%81%90-%EC%98%A4%EB%A6%84-%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C-%EB%B9%84%EA%B5%90

  • 실제 문제에서는 이렇게 비교함.

업로드중..

profile
🔥🔥🔥

0개의 댓글

관련 채용 정보