글 읽기 - 어디가 틀린걸까요...?

scj1436 3년 전 0

반례가 없어서 어디가 틀린지 모르겠네요 ㅜㅜ

테스트 케이스는 제대로 찍히는데..

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

string arr[51];

int cnt;

int MAXIMUM=0;

int max_line;

int zero;

int main()
{
    int N,M,K;

    cin >> N >> M;

    for(int i=0;i<N;i++){
        cin >> arr[i];
    }

    cin >> K;

    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            if(arr[i]==arr[j]){
                cnt++;
            }
            if(cnt>MAXIMUM){
                MAXIMUM = cnt;
                max_line = i;
            }
        }
        cnt = 0;
    }

    for(int i=0;i<arr[max_line].size();i++){
        if(arr[max_line][i]=='0'){
            zero++;
        }
    }

    if(K>=zero){
        if(K-zero%2==0||K-zero==0){
            cout << MAXIMUM;
            return 0;
        }
        else{
            cout << 0;
            return 0;
        }
    }
    else{
        cout << 0;
    }
    
    
    return 0;
}

scj1436 3년 전 0

푸는 순서가 잘못되었었네요

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

string arr[51];

int main()
{
    int N,M,K;

    cin >> N >> M;

    for(int i=0;i<N;i++){
        cin >> arr[i];
    }

    cin >> K;

    int cnt = 0 ;
    int same = 1 ;
    int max_Z = 0;

    for(int i = 0 ; i < N ; i++ ){
        cnt = 0 ;
        same = 0 ;
        for(int j = 0 ; j < M ; j++ ){
            if(arr[i][j] == '0'){
                cnt++ ;
            }
        }
        if(cnt <= K && (K-cnt)%2==0){
            for(int k = i ; k<N ; k++){
                if(arr[i] == arr[k]){
                    same++;
                }
                if(same > max_Z){
                    max_Z = same;
                }
            }
        }
    }
    cout << max_Z;


    return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요...?

scj1436 3년 전 0

scj1436 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말