출처 : https://www.acmicpc.net/problem/2910 빈도 정렬이란 배열의 원소를 반복 횟수에 따라 내림차순으로 정렬하는 경우를 말한다. 이것을 해결하기 위해서 다양한 알고리즘 해결 방법이 존재하지만, C++ STL를 이용하여 간단하게 해결할 수 있다. 1. 입력되는 수가 제한되기 때문에 Pair를 이용하여 배열을 생성한다.- 이 경우 unordered_map를 사용하여 배열 사용을 용이하게 할수 있다.2. 상기 배열의 Count와 Index 를 이용하여 입력될때의 순서와, 횟수를 증가시킨다.3. Map 을 Vector로 변환하여 Sort함수를 이용한다.- 연산자 오버로딩을 이용하여 Key가 아닌 Value Sorting을 구현한다.4. Count 수만큼 Value를 출력한다. Ca..
2차원 표를 1차원 표로 바꾸는 방법 ( How to Convert Chart Dimension )
2차원 표를 1차원 표로 바꾸는 방법 ( How to Convert Chart Dimension ) 위 그림처럼 3X3 데이터를 1차원 표로 바꾸는건 일도 아니겠죠? 하지만 그게 15*20이라고만 해도...;; 20개정도를 15번정도 복붙해서 해야하며,,, 수정할 때마다 옮기는건 다소 짜증나는 일이 됩니다...(다른일 하기도 바쁜데..;;) 그래서 함수를 이용한 간단한 방법을 알려드릴까 합니다. 그것은 바로~ 인덱스 함수를 이용하는 것 입니다. 인덱스 함수는 표에서 원하는 행과 열의 데이터를 가져오는 함수인데요. 위와 같이 표에서 (1,1)을 가져오면 표의 첫번째 행의 첫번째 열에 있는 값 "1"을 가져오게 됩니다. 이것과 수학을 이용하여 2차원을 1차원으로 바꿀수 있습니다. 자! 차근차근 따라해 보세요..