글 읽기 - C언어 반례를 못찾겠습니다..

seulbi0108 3년 전 0

a부터 z까지 다 넣어보았고, aba의 경우도 확인했습니다.. 답은 맞게 나오는데 틀렸다고 뜹니다. 그리고 반례가 안보입니다.

#include <stdio.h>

int main()
{
	char S[101] = { 0, };
	char ar[27] = { 0, };

	scanf("%s", S);

	for (int i = 'a', j = 0; (i <= 'z') && (j < 40); i++, j++)
		ar[j] = i;

	for (int i = 0; S[i] != 0; i++)
	{
		for (int j = 0; j < 27; j++)
		{
			if ((S[i] == ar[j]) && (ar[j] == j + 97))
			{

				ar[j] = i;
			}
		}
	}

	for (int i = 0; i < 26; i++)
	{
		printf("%d ", (ar[i] > 96) ? -1 : ar[i]);
	}
		
	return 0;
}

bupjae 3년 전 1

10~11번째 줄에서 왜 ar 배열을 저렇게 초기와하는지, 그리고 27번째 줄에서 왜 96과 비교를 하는지 잘 모르겠습니다.

입력: (a가 99개, b가 1개)
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab

정답:
0 99 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

오답:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

seulbi0108 3년 전 0

인덱스가 100을 넘을 수도 있다는 사실을 가정하지 못했었네요.. 감사합니다! ar과 S를 비교할 생각이었어요..

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

문제

문제

출처

ICPC

C언어 반례를 못찾겠습니다..

seulbi0108 3년 전 0

bupjae 3년 전 1

seulbi0108 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말