17140 이차원배열과 연산

17140 이차원배열과 연산

시뮬레이션 문제이다.

C++를 이용하는 사람은 벡터와 구조체 정렬

자바를 이용하는 사람은 ArrayList와 클래스 정렬을 사용할줄 안다면 쉽게 풀 수 있지않을까 생각한다.

#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
 
int r, c, k, r_len, c_len, res, max_size;
int map[101][101];
 
struct Node {
    int num, count;
    Node(){}
    Node(int n,int c):num(n),count(c){}
};
 
int compared_node(Node &n1, Node &n2) {
    if (n1.count == n2.count )return n1.num < n2.num;
    return n2.count > n1.count;
}
 
void doR(int idx) {
    int check[101] = { 0, };
    vector<Node> v;
 
    //각 숫자가 몇번 나왔는지 체크하기.
    for (int i = 1; i <= r_len; i++) {
        int value = map[idx][i];
        check[value]++;
    }
 
    // (숫자, 횟수)로 묶어서 vector에 저장
    for (int i = 1; i <= 100; i++) {
        if (check[i] == 0) continue;
        v.push_back(Node(i, check[i]));
    }
 
    //횟수별 - 숫자커지는순으로 정렬
    sort(v.begin(), v.end(), compared_node);
 
    for (int i = 0; i < v.size(); i++) {
        map[idx][2 * i + 1] = v.at(i).num;
        map[idx][2 * i + 2] = v.at(i).count;
    }
 
    for (int i = v.size() * 2 + 1; i <= 100; i++) {
        map[idx][i] = 0;
    }
 
    if (max_size < v.size() * 2) {
        max_size = v.size() * 2;
    }
}
 
void doC(int idx) {
    int check[101] = { 0, };
    vector<Node> v;
 
    //각 숫자가 몇번 나왔는지 체크하기.
    for (int i = 1; i <= c_len; i++) {
        int value = map[i][idx];
        check[value]++;
    }
 
    // (숫자, 횟수)로 묶어서 vector에 저장
    for (int i = 1; i <= 100; i++) {
        if (check[i] == 0) continue;
        v.push_back(Node(i, check[i]));
    }
 
    //횟수별 - 숫자커지는순으로 정렬
    sort(v.begin(), v.end(), compared_node);
 
    for (int i = 0; i < v.size(); i++) {
        map[2 * i + 1][idx] = v.at(i).num;
        map[2 * i + 2][idx] = v.at(i).count;
    }
 
    for (int i = v.size() * 2 + 1; i <= 100; i++) {
        map[i][idx] = 0;
    }
 
    if (max_size < v.size() * 2) {
        max_size = v.size() * 2;
    }
}
 
void printMap() {
    printf("\n");
    for (int i = 1; i <= r_len; i++) {
        for (int j = 1; j <= c_len; j++) {
            printf("%d ", map[i][j]);
        }
        printf("\n");
    }
}
 
int main(){
 
    r_len = 3;
    c_len = 3;
    res = 0;
 
    scanf("%d %d %d", &r, &c, &k);
 
    for (int i = 1; i <= 3; i++) {
        for (int j = 1; j <= 3; j++) {
 
            scanf("%d", &map[i][j]);
        }
    }
 
    while (true) {
 
        if (map[r][c] == k) {
            printf("%d\n", res);
            break;
        }
 
        if (res == 100) {
            printf("-1\n");
            break;
        }
        ++res;
 
        //printMap();
        //printf("r_len : %d, c_len : %d", r_len, c_len);
 
        max_size = 0;
        if (r_len >= c_len) {
            for (int i = 1; i <= r_len; i++) {
                doR(i);
                
            }
            c_len = max_size;
        }
        else {
            for (int i = 1; i <= c_len; i++) {
                doC(i);
            }
            r_len = max_size;
        }
    }
}