글 읽기 - 52%에서 계속 틀렸다고 나오네요 혹시 제가 조건설정을 잘못 한 걸까요

sarna 6년 전 0

Q에 해당하는 메시지의 읽지 않은 사람이 0인 경우만을 주고

Q과 그 이후의 메시지 발신인들은 모두 Q을 확인하였다고 특정하였습니다. (A포함)

제가 조건 몇개를 빠뜨린 듯 한데 도움 부탁드립니다.

#include <iostream>
#include <vector>
#include <cstdio>

using namespace std;

int main()
{
	int N,K,Q;
	int R;
	char P;
	bool flag = false;
	vector<bool> checked(N,false);     //메시지 확인한 사람들 체크

	scanf("%d %d %d",&N,&K,&Q);
	
	for(int i=1; i<=K; i++){
		getc(stdin);
		scanf("%d",&R);
		getc(stdin);
		scanf("%c",&P);
		
		if(R == 0 && i ==Q)            // 해당 메시지의 읽지 않은 사람이 0이면 flag 활성화
			flag = true;
		if(i >= Q)
			checked[P-65] = true;      // Q와 그 이후 메시지 발신인은 메시지확인했다고 특정
	}
		
	
	if(flag){    //Q의 읽지 않은 사람이 0일 경우 -1 출력
		printf("%d\n",-1);
		return 0;
	}
	for(int i=1; i<N; i++){    // 메시지를 읽었다고 특정할 수 없는 사람들 출력 
		if(!checked[i])
			printf("%c ",i+65);
	}
	printf("\n");

	return 0;
}

cokcjswo 6년 전 0

특정 케이스 몇가지를 더 고민해보면 좋을것 같아요 ~

3 A

3 B

3 C

요렇게 될 경우는 어떻게 되나요?

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

문제

문제

출처

ICPC

52%에서 계속 틀렸다고 나오네요 혹시 제가 조건설정을 잘못 한 걸까요

sarna 6년 전 0

cokcjswo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말