글 읽기 - 반례 찾았습니다. 신중히 질문하겠습니다.

devp3pp3r 1년 전 1

N번 문자가 들어왔을때

문자가 중복되지 않게 입력된 횟수를 cnt에 담고

cnt가 1이하일때 total로 카운트해줬습니다.

[수정] 반례를 찾고 해결했습니다. 좀 더 신중히 질문하겠습니다.

#include <stdio.h>

int main()
{
	int N, cnt, total=0;
	int alph[26] = { 0 };
	char input[101] = { NULL };
	scanf("%d ", &N);

	for (int i = 0; i < N; i++)
	{
		gets(input);
		for (int j = 0; input[j] != NULL; j++)
		{
			if (input[j + 1] == NULL)
			{
				if (j == 0)
					alph[input[j] - 'a'] ++;
					
				else // else if (input[j] != input[j - 1]) <- 여기를 틀렸습니다.
					alph[input[j] - 'a'] ++;
				
			}
			else if (input[j] != input[j + 1])
			{
				alph[input[j] - 'a'] ++;
			}
		}
		for (int j = 0; j < 26; j++)
		{
			cnt =1;
			if (alph[j] > 1)
			{
				cnt = 0; break;
			}
			
		}
		total += cnt;
		for (int j = 0; j < 26; j++)
		{
			alph[j] = 0;
		}
	}
	printf("%d", total);
	return 0;
}

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

문제

문제

출처

ICPC

반례 찾았습니다. 신중히 질문하겠습니다.

devp3pp3r 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말