알고리즘 :: 백준 :: 2910 - 빈도 정렬
·
Problem Solving
❔문제 🔗문제링크🔄 문제 및 입출력 조건 파악요소 개수: 1 ≤ N ≤ 1,000각 요소의 최댓값(상한): 1 ≤ C ≤ 1,000,000,000✏️ 문제풀이빈도 정렬의 기준은 '많이 등장한 순'으로, 등장횟수가 같다면 '앞서 등장한 순'입니다.즉, 각 숫자와 대응하는 인덱스의 값마다 아래와 같은 정보를 갖고 있어야 합니다.이 숫자가 몇 번 등장했는지이 숫자가 언제 처음 등장했는지로직은 다음과 같습니다.숫자를 입력받습니다. 등장횟수, 첫 등장 인덱스 번호 정보를 함께 저장합니다.처음 등장했다면, 등장횟수는 1 입니다.처음 등장한 숫자가 아니라면, 삽입하지 말고 등장횟수만 1 증가시킵니다.문제에 나온 빈도 정렬의 기준에 따라 정렬합니다.원하는대로 정렬시켜주는 STL 함수는 없기 때문에 따로 정렬 함수객..
알고리즘 :: 백준 :: 1620 - 나는야 포켓몬 마스터 이다솜
·
Problem Solving
❔문제 🔗문제링크 🔄 문제 및 입출력 조건 파악1 ≤ 포켓몬의 개수 N, 문제의 개수 M ≤ 100,000포켓몬 이름 길이 ≤ 20문자열이 입력됐다면? 해당하는 번호 출력자연수가 입력됐다면? 해당하는 문자열 출력✏️ 문제풀이STL 자료구조를 활용할 수 있는지 묻는 기본적인 문제입니다.`std::string`을 key값으로 하는 `std::map`를 만들어 `std::string`이 입력됐을 때는 대응하는 `int`를 출력합니다.`int`를 key값으로 하는 `std::map`을 만들어 `int`가 입력됐을 때는 대응하는 `std::string`을 출력합니다.포켓몬을 입력 받을 때, 이름이 들어올지 번호가 들어올지 모르므로 우선 문자열로 입력 받습니다.만일 입력받은 문자열이 숫자라면, `stoi()` ..