글 읽기 - 반례를 찾습니다 ᅲᅲ..

(追記) (追記ここまで)

반례를 찾습니다 ᅲᅲ..

14713번 - 앵무새

940723 8년 전 0

도저히 반례를 찾을 수가 없습니다 ᅲᅲ

n개의 queue에 각각의 단어를 잘라넣고

문장이 들어오면 각 queue의 front와 비교하여 match되는게 있으면 pop하는 식으로 작성했습니다

고수님들 도와주세요!

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n, flag;
	char *p, s[10001];
	queue<string> q[100];
	
	scanf("%d ", &n);
	for(int i=0; i<n; i++){
		cin.getline(s, 10000); // i번째 앵무새가 말한 문장 입력 
		
		p = strtok(s, " ");
		while(p != NULL){ // i번째 queue(앵무새)에 문장을 잘라 단어를 push
			q[i].push(p);
			p = strtok(NULL, " ");
		}
	}
	
	cin.getline(s, 10000); // cseteram이 받아 적은 문장 입력 
	p = strtok(s, " ");
	while(p != NULL){
		flag = 0;
		for(int i=0; i<n; i++){ // 모든 앵무새의 front 단어확인 
			if(!q[i].empty() && p == q[i].front()){ // 단어 찾음
				q[i].pop(); // pop하고 
				flag = 1; // 단어를 찾았다 표시한 후, 
				break; // 다음 단어로 
			}
		}
		if(flag == 0){ // 모든 앵무새의 front에 단어가 없으면 Impossible
			cout<<"Impossible";
			return 0;
		}
		p = strtok(NULL, " ");
	
	}
	for(int i=0; i<n; i++){
		if(!q[i].empty()){ // 아직 앵무새가 말하지 않은 단어가 있으면 Impossible 
			cout<<"Impossible";
			return 0;
		}
	}
	
	cout<<"Possible";
	return 0;
}

ming037 8년 전 0

cseteram이 받아 적은 문장 L은 단어가 10000개이기 때문에 배열 크기를 늘리셔야 합니다. 각 단어마다 띄어쓰기가 있으니 그것도 고려하셔야 합니다.

940723 8년 전 0

감사합니다ᅲᅮ

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례를 찾습니다 ᅲᅲ..

940723 8년 전 0

ming037 8년 전 0

940723 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말