: map의 정렬을 key값으로만 비교해서 정렬된다.
https://velog.io/@kwt0124/map-%EC%A0%95%EB%A0%AC-%EB%B0%A9%EC%8B%9D
중요한 부분 1.
: map 으로 접근해야 겠다고 생각했는데
관찰 대상이 2개이다. count와 몇번째 인덱스가 왔는지이다.
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의 비교연산자 및 비교함수를 어떻게 처리할 것인가?