글 읽기 - 반례좀 찾아주세요..

a99azaz 3년 전 0

질문에 있는 반례 다 입력해 봤는데 맞게 나오네요.. 도저히 저의 힘으로 찾을 수가 없습니다.. 도와주십시오.

#include <iostream>
#include <cstring>
using namespace std;

int issame(int idx, char files[][51], int len)
{
	char t = files[0][idx];
	for (int i = 0; i < len; i++)
	{
		if (t != files[i][idx])
			return 0;
	}
	return 1;
}

int main()
{
	char files[51][51];
	int num;
	cin >> num;

	for (int i = 0; i < num; i++)
		cin >> files[i];

	int s[51], idx=0;
	for (int i = 0; files[0][i]; i++)
	{
		if (issame(i, files, num))
			s[idx++] = i;
	}
	idx = 0;
	for (int i = 0; files[0][i]; i++)
	{
		if (i == s[idx])
		{
			cout << files[0][i];
			idx++;
		}
		else
			cout << '?';
	}

	return 0;
}

umc1997 3년 전 0

?을 출력하는 경우에도 idx를 증가해야되지 않을까요??

a99azaz 3년 전 0

@umc1997

출력 말씀이신가요?

s 배열에 글자가 전부 같은 인덱스가 들어가서 ? 를 출력할땐 idx를 증가하지 않게 했습니다..

3
config.aaas
config.ssss
config.wwws

해당 입력에서 idx를 증가시키면 마지막 s도 ? 로 나와서 idx를 증가시키면 안될거 같은데.. 맞는지 모르겠습니다.

umc1997 3년 전 0

아 그렇군요.. 제가 잘못 이해했습니다..

코드를 이해한 게 맞다면 로직에는 문제가 없는데.. 아마 구현쪽에서 어딘가 잘못 된거같습니다.

우려 되는 상황은 s배열이 초기화가 되지않았다는 점인데.. 혹시 이게 문제가 아닐까요?

a99azaz 3년 전 0

감사합니다!! 말씀 듣고 처음에 0으로 초기화했다가 틀렸습니다 나오고 한참을 해맸네요... ㅋㅋ

s 전체 -1로 초기화하고 했더니 성공 받았습니다

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

a99azaz 3년 전 0

umc1997 3년 전 0

a99azaz 3년 전 0

umc1997 3년 전 0

a99azaz 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말