글 읽기 - 42%에서 자꾸 틀렸다는데 원인을 찾지 못하겠습니다

jinho9610 3년 전 0

무엇이 문제일지 정말 궁금합니다...ㅜㅜ 모든 반례 및 테스트케이스가 맞는데 42%에서 자꾸 틀렸다고 뜨네요...

도움 좀 부탁드립니다..!

// 풀이에 사용된 알고리즘:

#include <iostream>
#include <functional>
#include <algorithm>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#include <string.h>
#include <vector>

using namespace std;

typedef long long ll;

int r, c, k, r_cnt = 3, c_cnt = 3;
int arr[101][101], check[101];

bool cmp(pair<int, int> p1, pair<int, int> p2)
{
    if (p1.second != p2.second)
        return p1.second < p2.second;
    else
        return p1.first < p2.first;
}

void R_calc()
{
    for (int i = 1; i <= r_cnt; i++) // 행 by 행으로 적용
    {
        memset(check, 0x00, sizeof(check)); // 등장횟수 체크용 배열 초기화

        for (int j = 1; j <= c_cnt; j++)
            if (arr[i][j] != 0)
                check[arr[i][j]]++; // 등장 회수 하나 증가

        vector<pair<int, int>> tmp;
        for (int j = 1; j < 101; j++)
        {
            if (!check[j])
                continue;

            tmp.push_back({j, check[j]});
        }

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

        c_cnt = max(c_cnt, int(tmp.size()) * 2);

        memset(arr[i], 0x00, sizeof(arr[i]));
        for (int j = 0; j < tmp.size(); j++)
        {
            arr[i][j * 2 + 1] = tmp[j].first;
            arr[i][(j + 1) * 2] = tmp[j].second;
        }
    }
}

void C_calc()
{
    for (int j = 1; j <= c_cnt; j++) // 행 by 행으로 적용
    {
        memset(check, 0x00, sizeof(check)); // 등장횟수 체크용 배열 초기화

        for (int i = 1; i <= r_cnt; i++)
            if (arr[i][j] != 0)     // 0이 등장하면 break
                check[arr[i][j]]++; // 등장 회수 하나 증가

        vector<pair<int, int>> tmp;
        for (int i = 1; i < 101; i++)
        {
            if (!check[i])
                continue;

            tmp.push_back({i, check[i]});
        }

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

        r_cnt = max(r_cnt, int(tmp.size()) * 2);

        for (int i = 1; i < 101; i++)
            arr[i][j] = 0;

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

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    //freopen("input.txt", "r", stdin);

    cin >> r >> c >> k;

    for (int i = 1; i <= 3; i++)
        for (int j = 1; j <= 3; j++)
            cin >> arr[i][j];

    int sec = 0;
    while (true)
    {
        sec += 1; // 1초 지날 때 마다 r 또는 c 연산

        if (r_cnt >= c_cnt) // R 연산
            R_calc();
        else
            C_calc();

        if (arr[r][c] == k) // 탈출 조건
            break;

        if (sec == 100) // 100초째에 R, C 연산을 하고도 위 탈출조건을 만족하지못한 경우
        {
            cout << -1 << endl;
            return 0;
        }
    }

    cout << sec << '\n';

    return 0;
}

ccg4you 2년 전 1

저도 42%에서 계속 오류가 나서 찾아보던 중 해결 했는데 혹시나 도움이 되실까 하여 남깁니다 . 만약 아래글에 있는 많은 테스트 케이스를 통과 했는데도 42%에서 저 처럼 틀렸습니다 가 나온다면 예제 1번 처럼 입력과 동시에 (r,c)위치에 k가 존재하는지 확인하여 0을 출력하는 부분을 추가 구현 해보시길 바랍니다.

jinho9610 2년 전 1

와 6개월 전에 풀다가 안돼서 방치해뒀었던 문제인데 답글 주신 것 보고 바로 해결했습니다...

예제 테스트 케이스 1번이 오류가 뜨는데 왜 이전 번에 풀 때는 못 찾았는지 모르겠네요...?

보통 예제 테케는 다 돌려보고 잘 나와야 제출하는 편인데 이상한 짓을 했었나봅니다.

다시 한 번, 답변 정말 감사합니다.

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

문제

문제

출처

ICPC

42%에서 자꾸 틀렸다는데 원인을 찾지 못하겠습니다

jinho9610 3년 전 0

ccg4you 2년 전 1

jinho9610 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말