글 읽기 - 런타임에러가 계속(원인 알아냈습니다! 설명만... 부탁드려요!)

johyesong8686 3년 전 0

추가적으로 구글링 해서 나온 코드들을 보면

행 또는 열의 크기가 100을 넘어가는 경우에 대한 예외 처리는 안하고 그냥 밑에 코드 처럼 하던데.. 100이 넘어갈 경우에 대해서 는 고려하지 않아도 될까요?

//행 최대 업데이트 할경우 
r = max(r, max_len);

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;

int row_cnt = 3;
int col_cnt = 3;
int arr[200][200];

bool cmp(pair<int, int> &u, pair<int, int> &v)
{

    if (u.first < v.first)
    {
        return true;
    }
    else
    {
        return u.second <= v.second;
    }
}

void count(int fix, int col)
{


    if (col)
    {
        for (int j = 0; j < col_cnt; j++)
        {
    int num_count[101];
    memset(num_count, 0, sizeof(num_count));

            vector<pair<int, int> > result;
            for (int i = 0; i < row_cnt; i++)
            {

                if (arr[i][j])
                {
                    num_count[arr[i][j]]+=1;
                }
            }

            for (int k = 1; k <= 100; k++)
            {
                if (num_count[k])
                {
                    result.push_back(make_pair(num_count[k], k));
                }
            }

            sort(result.begin(), result.end(), cmp);

            for (int i = 0; i < 105; i++)
            {

                arr[i][j] = 0;
            }

            row_cnt = max(row_cnt, (int)result.size() * 2);

          
            int i=0;
            
            for (int x = 0; x < result.size(); x++)
            {
                arr[i][j] = result[x].second;
                arr[i+1][j] = result[x].first;
                i+=2;
            }
        }
    }
    if (!col)
    {

        for (int i = 0; i < row_cnt; i++)
        {
            
    int num_count[101];
    memset(num_count, 0, sizeof(num_count));

            vector<pair<int, int> > result;
            for (int j = 0; j < col_cnt; j++)
            {

                if (arr[i][j])
                {
                    num_count[arr[i][j]]+=1;
                }
            }

            for (int k = 1; k <= 100; k++)
            {
                if (num_count[k])
                {
                    result.push_back(make_pair(num_count[k], k));
                }
            }
            sort(result.begin(), result.end(), cmp);
            col_cnt = max(col_cnt, (int)result.size() * 2);

            for (int j = 0; j < 105; j++)
            {

                arr[i][j] = 0;
            }
            
            int j=0;

            for (int x = 0; x < result.size(); x++)
            {
                arr[i][j] = result[x].second;
                arr[i][j+1] = result[x].first;
                j+=2;
            }
        }
    }
}

int main()
{

    int r, c, k;
    cin >> r >> c >> k;

    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            cin >> arr[i][j];
        }
    }
    int cnt = 100;

    int time_ = 0;

    bool check = false;

    while (cnt--)
    {
        // cout <<"ans :"<<arr[r - 1][c - 1]<<'\n';

        // cout << "row : " << row_cnt << "col :" << col_cnt << '\n';

        if (arr[r - 1][c - 1] == k)
        {
            check = true;
            break;
        }

        if (row_cnt >= col_cnt)
        {

            count(row_cnt, 0);
        }
        else
        {

            count(col_cnt, 1);
        }
        
       


        time_ += 1;
    }

    if (check)
    {
        cout << time_ << '\n';
    }
    else
    {
        cout << -1 << '\n';
    }

    return 0;
}

johyesong8686 3년 전 0

해결은 했습니다!!

이 부분 때문 인데 혹시 왜 그런 지 아시는 분 있으면 설명 해주세요!!!!!

bool cmp(pair &u, pair &v)

{
    if (u.first < v.first){
        return true;
    }
        
    else{
        return u.second <= v.second;
    }

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러가 계속(원인 알아냈습니다! 설명만... 부탁드려요!)

johyesong8686 3년 전 0

johyesong8686 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말