글 읽기 - 저 문제가 잘 이해가 안되서 그런데요;;

ekdns7952 5년 전 0

5 5 3

1 A

1 B

2 B------|

2 C------|

3 D

답: D

B는 알려는 열에서 말하는 자이여서 B는 제외되고 C는 q번째를 지났지만 C가 말을 하고도 안 읽은 수가 똑같으니 C는 읽은 사람으로 처리 하고 A는 그냥 읽은이로 처리한다. (Q번째 질문의 안읽은 사람수가 같으면 그 자리에 있는 사람들을 읽은 처리한다.)그러므로 남은 사람은 D뿐이다.

저는 이렇게 이해하고 풀었는데 맞을 까요?

앞에 있는 안 읽은 사람수가 더 적은 것들은 무시하고 안 읽은 사람 수가 같을 때만 읽은 사람 취급을 하는데????

이렇게 하고 풀었더니 틀렸다네요 ㅎㅎ;;

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
    char arr[27] = { 'A','B','C','D','E','F','G','H','I','J','K','L','N','M','O','P','Q','R','S','T','U','V','W','X','Y','Z' }, dd[10001] = { 0, };
    int n, k, q, kk[10001], done[10001], i = 0, j = 0;

    scanf("%d %d %d", &n, &k, &q);// 사람 수 N과 총 메세지의 개수 K, 정보를 알고 싶은 메세지의 번호 Q  
    
    while (i < k) {
        scanf("%d %c", &kk[i], &dd[i]);
        i++;
    }
    if (kk[q] == 0 || n == 1)
        printf("-1");
    else
    {
        done[0] = 1;
        for (i = 0; i < k; i++)
            if (kk[q-1] == kk[i])
            {
                for (j = 0; j < n; j++)
                    if (arr[j] == dd[i])
                        done[j] = 1;
            }
            else if (kk[q] < kk[i])
                break;

        for (i = 0, j = 0; i < n; i++)
            if (done[i] != 1)
                printf("%c ", arr[i]);
            else
                j++;

        if (j >= n - 1)
            printf("-1");
    }
        printf("\n");

    return 0;
}

jh05013 5년 전 1

문제 설명이 꽤 부실한데 카카오톡과 같다고 보시면 됩니다. 말을 하려면 그 이전의 메세지를 모두 읽어야 합니다.

jh05013 5년 전 1

저 입력은 E가 나와야 합니다.

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

문제

문제

출처

ICPC

저 문제가 잘 이해가 안되서 그런데요;;

ekdns7952 5년 전 0

jh05013 5년 전 1

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말