글 읽기 - 제 코드에 어느부분이 틀렸는지 확인해주실 수 있나요??

mraz3068 3년 전 0

틀린부분을 잘 모르겠네여 ㅜ

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int n, m;
ll arr[1011][1011];

int main()
{
    cin >> n >> m;

    ll sum = 0;

    set<ll> s;

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> arr[i][j];
            sum += arr[i][j];
        }
    }

    for (int i = 1; i <= n; i++)
    {
        ll max_value = 0;
        for (int j = 1; j <= m; j++)
        {
            max_value = max(max_value, arr[i][j]);
        }
        s.insert(max_value);
    }

    for (int i = 1; i <= m; i++)
    {
        ll max_value = 0;
        for (int j = 1; j <= n; j++)
        {
            max_value = max(max_value, arr[j][i]);
        }
        s.insert(max_value);
    }

    ll sum_of_s = accumulate(s.begin(), s.end(), 0);

    ll result = sum - sum_of_s;

    // for(auto it = s.begin(); it != s.end(); it++){
    // 	cout << "value: " << *it << '\n';
    // }
    cout << result << '\n';

    return 0;
}

ehdrmsl2001 3년 전 1

1 1

같은 경우에 틀리겠네요

mraz3068 3년 전 0

어어... 그렇네요! 고쳐보겠습니다!

mraz3068 3년 전 0

덧글 참고해서 예외처리를 해보았는데 이렇게 해도안되네요....

혹시 안되는 이유가 저거 말고 더 있을려나요..?

성분이 하나라도 1일경우에 지우면 원래의 view를 유지할 수 없다라고 힌트를 주셨는데 제가 그것을 이용하지 못하는거같네요 ㅜㅜ

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int n, m;
ll arr[1011][1011];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> n >> m;

    ll sum = 0;

    set<ll> s;

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> arr[i][j];
            sum += arr[i][j];
        }
    }
    
    /*추가*/

    if (n == 1 || m == 1)
    {
        cout << sum << '\n';

        return 0;
    }

    for (int i = 1; i <= n; i++)
    {
        ll max_value = 0;
        for (int j = 1; j <= m; j++)
        {
            max_value = max(max_value, arr[i][j]);
        }
        s.insert(max_value);
    }

    for (int i = 1; i <= m; i++)
    {
        ll max_value = 0;
        for (int j = 1; j <= n; j++)
        {
            max_value = max(max_value, arr[j][i]);
        }
        s.insert(max_value);
    }

    ll sum_of_s = accumulate(s.begin(), s.end(), 0);

    ll result = sum - sum_of_s;

    // cout << sum << '\n';

    // cout << sum_of_s << '\n';

    // for (auto it = s.begin(); it != s.end(); it++)
    // {
    //     cout << "value: " << *it << '\n';
    // }
    cout << result << '\n';

    return 0;
}

mraz3068 3년 전 0

아 전부다 같을 경우도 문제구나 감사합니다!

ehdrmsl2001 3년 전 0

헐 죄송합니다...제가 문제를 잘못 봤네요

지울 수 있는 최대양을 구하는 문제가 맞습니다.

첫 번째 코드에서 46번째 줄을 아래처럼 고치니까 맞다고 나오네요.

long long 쓸 때는 0LL 쓰시면 됩니다.

진짜 죄송합니다...

ll sum_of_s = accumulate(s.begin(), s.end(), 0LL);

mraz3068 3년 전 0

헉 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

저게 왜 맞지....????ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

틀린 부분을 찾았구나 하고 고치고있었는데 신기하네요 ㅋㅋㅋㅋㅋㅋㅋㅋ

아 아닙니다

0LL 저 표현을 제가 몰랐습니다.

알려주셔서 감사합니다!

mraz3068 3년 전 0

아 문제에 높이가 서로 모두 다 다르다고 나와있었네요

풀다가 제가 그 조건을 망각을 한 것 같습니다.

어쨌든 도움을 주셔서 정말감사합니다.!

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

문제

문제

출처

ICPC

제 코드에 어느부분이 틀렸는지 확인해주실 수 있나요??

mraz3068 3년 전 0

ehdrmsl2001 3년 전 1

mraz3068 3년 전 0

mraz3068 3년 전 0

mraz3068 3년 전 0

ehdrmsl2001 3년 전 0

mraz3068 3년 전 0

mraz3068 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말