알고리즘 :: 백준 :: 2910 - 빈도 정렬
·
Problem Solving
❔문제 🔗문제링크🔄 문제 및 입출력 조건 파악요소 개수: 1 ≤ N ≤ 1,000각 요소의 최댓값(상한): 1 ≤ C ≤ 1,000,000,000✏️ 문제풀이빈도 정렬의 기준은 '많이 등장한 순'으로, 등장횟수가 같다면 '앞서 등장한 순'입니다.즉, 각 숫자와 대응하는 인덱스의 값마다 아래와 같은 정보를 갖고 있어야 합니다.이 숫자가 몇 번 등장했는지이 숫자가 언제 처음 등장했는지로직은 다음과 같습니다.숫자를 입력받습니다. 등장횟수, 첫 등장 인덱스 번호 정보를 함께 저장합니다.처음 등장했다면, 등장횟수는 1 입니다.처음 등장한 숫자가 아니라면, 삽입하지 말고 등장횟수만 1 증가시킵니다.문제에 나온 빈도 정렬의 기준에 따라 정렬합니다.원하는대로 정렬시켜주는 STL 함수는 없기 때문에 따로 정렬 함수객..