글 읽기 - 도와주세요.

ainch96 7년 전 0

맨 위에서 부터 내려오는 문자열을 a,위에서부터 올라와서 ???라인 바로 아래 어떤 문자열일지 검사하는게 b문자열입니다.

그리고 그 다음 왼쪽에서부터 변경 할 수 있는 묶음 ( a[i]==b[i+1] && b[i]==a[i+1] ) 을 2개씩 변경해 주면서 a문자열에서 b문자열로 변경이 가능한지 검사해줬습니다.

맞다고 생각했는데 틀리네요. 반례가 궁금합니다.

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace std;

const int N = 1005;
const int K = 30;
char l[N][K];
char a[K];
char b[K];
int sw[K];
bool ch1[K],ch2[K];
int main(){
	int k,n;
	scanf("%d%d",&k,&n);
	for(int i=0;i<k;++i)
		a[i] = i+'A';
	a[k]='\0';
	scanf("%s",b);
	int h;
	for(int i=0;i<n;++i){
		scanf("%s",l[i]);
		if(l[i][0]=='?')
			h = i;
	}
	for(int i=0;i<h;++i){
		for(int j=0;j<=k-1;++j){
			if(l[i][j]=='-')
				swap(a[j],a[j+1]);
		}
	}
	for(int i=n-1;i>h;--i){
		for(int j=0;j<k-1;++j){
			if(l[i][j]=='-')
				swap(b[j],b[j+1]);
		}
	}
	bool ok = true;
	for(int i=0;i<k;){
		if(a[i]==b[i]){
			++i;
			continue;
		}
		else{
			if(i==k-1){
				ok = false;
				break;
			}
			else if(a[i]==b[i+1] && b[i]==a[i+1]){
				sw[i] = 1;
				i+=2;
			}
			else{
				ok = false;
				break;
			}
		}
	}
	if(ok){
		for(int i=0;i<k-1;++i){
			if(sw[i]==1)
				printf("-");
			else
				printf("*");
		}
	}
	else{
		printf("x");;
	}
	return 0;
}

yclock 7년 전 0

답이 없는 경우에는 'x'를 K-1번 출력해야 합니다.

ainch96 7년 전 0

아 그런가요?

ainch96 7년 전 1

완전 감사 드립니다. ㅠㅠ

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

문제

문제

출처

ICPC

도와주세요.

ainch96 7년 전 0

yclock 7년 전 0

ainch96 7년 전 0

ainch96 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말