[BOJ] 백준 17140. 이차원 배열과 연산

▶문제설명

[BOJ] 백준 17140. 이차원 배열과 연산

https://www.acmicpc.net/problem/17140

▶Hint

---

시뮬레이션 문제이다.

- R 연산과 C 연산

1. A배열의 해당 행이나 열에 존재하는 숫자의 개수를 센다.

2. 등장한 숫자와 그 숫자의 등장 횟수를 구조체로 저장하여 벡터에 push_back한다.

push_back과 동시에 A배열의 해당 위치의 값을 0으로 바꿔주어야 원하는 결과를 얻을 수 있음

3. 문제의 조건에 맞게 구조체를 정렬한다.

등장 횟수가 큰 순으로 정렬하되, 등장 횟수가 같은 경우 해당 숫자의 크기가 큰 순으로 정렬함

4. 정렬된 구조체를 A배열에 순차적으로 저장한다.

5. 연산 수행시 행이나 열의 크기가 다를 수 있는데, 가장 큰 index를 구해 행과 열의 최대 크기를 업데이트 해주어야한다. 

▶Solution