PS

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

tose33 2022. 5. 17. 17:06

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

 

17140번: 이차원 배열과 연산

첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다.

www.acmicpc.net

 

R 연산과 C 연산을 각각 구현해 주면 된다.

각 행 또는 열 별로 어떤 숫자가 몇개 있는지 구하고 vector<pair<int,int>> 자료형의 형태로 저장해줬다. 

그 후 cmp 함수를 조건에 맞게 구현해 정렬해 배열 A에 차곡차곡 넣어 줬다.