문제 링크입니다: https://www.acmicpc.net/problem/17140
17140번: 이차원 배열과 연산
첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다.
www.acmicpc.net
진짜 구현만 하면 되는 문제였습니다.
R과 C 연산만 잘 구현하면 되는데 아래와 같은 순서로 코드를 작성하면 됩니다.
1. 각 열/행에 나타나는 숫자의 등장횟수를 구하고
2. vector<pair<int, int>> v[MAX]를 선언하여 각 열/행마다 나타나는 {숫자의 등장횟수, 숫자}의 집합을 저장하도록 합니다.
3. 이차원 배열을 모두 0으로 초기화하고
4. 벡터의 각 열/행마다 오름차순 정렬을 진행합니다.
5. 마지막으로 벡터의 각 열/행마다 정렬된 순서대로 각각의 열/행에 숫자, 숫자의 등장횟수 순으로 넣어주면 됩니다.(즉, 벡터의 원소마다 이차원 배열 두 칸을 잡아먹는다.)
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 17143번 낚시왕 (4) | 2019.05.09 |
|---|---|
| 백준 17142번 연구소 3 (3) | 2019.05.08 |
| 백준 12904번 A와 B (0) | 2019.05.06 |
| 백준 8982번 수족관 1 (3) | 2019.05.06 |
| 백준 15361번 Izbori (5) | 2019.05.03 |