글 읽기 - 제가 뭘 틀렸는지 모르겠어요

dong925 2년 전 0

문제

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

입력

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 필요한 세트의 개수를 출력한다.

예제 입력 1 복사

예제 출력 1 복사

예제 입력 2 복사

예제 출력 2 복사

예제 입력 3 복사

예제 출력 3 복사

예제 입력 4 복사

예제 출력 4 복사

#include <stdio.h>
#include <string.h>

int main(void)
{
    char str[7];
    int a[10] = {0};
    int i, j, k, temp, sum = 0;
    
    scanf("%s", str);
    
    for (i = 0; i < strlen(str); i++)
    {
        a[str[i] - 48]++;
    }

    if ((a[6] + a[9]) % 2 == 0)
    {
        a[6] = ((a[6] + a[9]) / 2);
        a[9] = 0;
    }

    for (j = 0; j < 9; j++)
    {
        for (k = 0; k < 9; k++)
        {
            if (a[k] < a[k + 1])
            {
                temp = a[k + 1];
                a[k + 1] = a[k];
                a[k] = temp;
            }
        }
    }

    printf("%i", a[0]);
    return 0;
}

336699go 2년 전 2

안녕하세요

반례입니다

666
    
정답: 2

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

문제

문제

출처

ICPC

제가 뭘 틀렸는지 모르겠어요

dong925 2년 전 0

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

예제 입력 2 복사

예제 출력 2 복사

예제 입력 3 복사

예제 출력 3 복사

예제 입력 4 복사

예제 출력 4 복사

336699go 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말