글 읽기 - 2164번 어느 테스트케이스에서 틀린건가요?

busyhuman 8년 전 0

큐 만들어서 문제따라 그대로 돌렸는데 틀렸다고 나왔습니다.

//

int main()
{
    int n, r, i;
 
    scanf("%d", &n);
 
    if (n == 1)
        return 0;
 
    for (i = 1; i <= n; i++)
        insert_node(i);
 
    while (n>=2)
    {
        delete_node();
        r = delete_node();
        insert_node(r);
        --n;
    }
    printf("%d", r);
    return 0;
}

indioindio 8년 전 0

카드가 1장이면 마지막에 남는 카드가 1이 되어야 할 것 같습니다.

busyhuman 8년 전 0

@indioindio 1버리면 아무것도 남지 않나요?

indioindio 8년 전 0

다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다
라고 하였으니 1장일때는 아무것도 버리지 않고 1을 출력해야 할 것 같네요.

busyhuman 8년 전 1

@indioindio 그렇네요. 카드1에서는 n=1일때 그냥 공백을 출력했는데 맞게 나와서.. 감사합니다.

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

문제

문제

출처

ICPC

2164번 어느 테스트케이스에서 틀린건가요?

busyhuman 8년 전 0

indioindio 8년 전 0

busyhuman 8년 전 0

indioindio 8년 전 0

busyhuman 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말