글 읽기 - 마지막 98~99에서 틀리는 데 해결좀 해주세요

nthensome01 6년 전 0

도저히 못찾겠네요 3,2,1점 다 한 것같은데 ㅠㅠ

#include <stdio.h>

int main()
{
    int n,i,a,b,c,s[4][4]={0,},as[4]={0,},max=0,maxi=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %d %d",&a,&b,&c);
        s[1][a]++;
        s[2][b]++;
        s[3][c]++;
    }
    for(i=1;i<=3;i++)as[i]=s[i][1]+s[i][2]*2+s[i][3]*3;
    for(i=1;i<=3;i++){
        if(max==as[i]){
            if(s[maxi][3]==s[i][3]){
                if(s[maxi][2]==s[i][2]){
                    maxi=0;
                    break;
                }
                if(s[maxi][2]<s[i][2]){
                    max=as[i];
                    maxi=i;
                }
            }
            if(s[maxi][3]<s[i][3]){
                    max=as[i];
                    maxi=i;
            }
        }
        if(max<as[i]){
            max=as[i];
            maxi=i;
        }
    }
    printf("%d %d", maxi,max);
    return 0;
}

evenharder 6년 전 4

4
3 2 1
2 3 1
1 2 3
2 1 3

답은 3 8입니다만 0 8을 출력하네요.

max를 처음에 계산하지 않고 3의 개수와 2의 개수가 같으면 break를 해서 생기는 문제인 듯 합니다.

nthensome01 6년 전 0

evenharder

감사합니다 그걸 생각 못했네요

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

문제

문제

출처

ICPC

마지막 98~99에서 틀리는 데 해결좀 해주세요

nthensome01 6년 전 0

evenharder 6년 전 4

nthensome01 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말