글 읽기 - 92%에서 틀리다고 뜨는데 어떤 부분이 문제일까요?

hotgake 4년 전 2

어떤 부분에서 틀리는건지 예외 케이스를 알고싶은데,

도움부탁드립니다.

#include <stdio.h>

int N;
int S[10], W[10];

int solution(int cur);

int main(void)
{
    scanf("%d", &N);
    
    for (int i = 0; i < N; ++i)
        scanf("%d %d", &S[i], &W[i]);

    printf("%d\n", solution(0));
}

int solution(int cur)
{
    if (cur == N)
    {
        int ret = 0;
        for (int i = 0; i < N; ++i)
            if (S[i] <= 0)
                ++ret;
        return ret;
    }

    int max = solution(cur+1);
    for (int i = 0; i < N; ++i)
    {
        if (i != cur && S[cur] > 0 && S[i] > 0)
        {
            S[i] -= W[cur];
            S[cur] -= W[i];
            int temp = solution(cur+1);
            max = (max < temp) ? temp : max;
            S[i] += W[cur];
            S[cur] += W[i];
        }
    }

    return max;
}

sait2000 4년 전 8

29번 줄에서 안 치는 경우를 언제나 고려하고 있는데 실제로 칠 수가 없을 때만 고려해야 합니다. 이 테스트케이스에서 첫 번째 계란을 안 치고 넘어가면 나머지 계란들을 전부 2번 계란하고만 쳐서 2번 계란과 나머지 계란을 모두 깨버리고 7개를 깰 수 있지만, 첫 번째 계란으로 무언가을 쳐야 하기 때문에 실제로는 그렇게 할 수 없습니다.

hotgake 4년 전 1

line 29 코드 때문에,

아직 칠 수 있는 계란이 남아있어도 치지 않고

넘어가는 경우를 계산하게 돼서, 틀렸던 거네요.

혹여 다른 분들에게 도움이 될까하여, 제가 사용한 예외 케이스들을 첨부합니다.

첫 번째 예외

-----------------

1 58

105 24

39 203

------------------

두 번째 예외

-----------------

102 250

28 140

247 111

------------------

세 번째 예외

-----------------

78 276

60 106

183 204

------------------

네 번째 예외

-----------------

3 151

113 75

151 208

------------------

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

문제

문제

출처

ICPC

92%에서 틀리다고 뜨는데 어떤 부분이 문제일까요?

hotgake 4년 전 2

sait2000 4년 전 8

hotgake 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말