글 읽기 - 시간초과인 이유...

hoy9090 10년 전 0

물론 로직을 잘못 짠것도 있겠지만요..

테스트 케이스가 큰 것도 아니고 단어의 길이가 그렇게 길지도 않은데

왜 시간초과인지 궁금합니다..

for문을 여러 번 썼지만 다 26번을 루프한건데... 조언 부탁드립니다!

이게 초등부 문제라니 갈길이 머네요 흑흑

#include <stdio.h>

int main()
{
	int n, i, j, a[26]={0, }, b[26]={0, }, c[26]={0, }, cnt=0, cnt0, cnt1, cnt2;
	char ch;
	scanf("%d", &n);
	getchar();
	if(n == 0)
		printf("0\n");
	else
	{
		while((ch=getchar()) != '\n')
		{
			a[ch-'A']++;
		}
		for(i=0; i<n-1; i++)
		{
			cnt2 = cnt1 = cnt0 = 0;
			for(j=0; j<26; j++)
			{
				b[j] = 0;
				c[j] = 0;
			}
			while((ch=getchar()) != '\n')
			{
				b[ch-'A']++;
			}
			for(j=0; j<26; j++)
			{
				if(a[j] != b[j])
				{
					c[j] = a[j]-b[j];
					cnt0 = 1;
				}
			}
			if(cnt0 == 0)
				cnt++;
			else
			{
				for(j=0; j<26; j++)
				{
					if(c[j] != 0)
						if(c[j] == 1)
						{
							cnt1++;
							if(cnt1 > 1)
								break;
						}
						else if(c[j] == -1)
						{
							cnt2++;
							if(cnt2 > 1)
								break;
						}
						else
							break;
				}
				if(j == 26)
					cnt++;
			}
		}
		printf("%d\n", cnt);
	}

	return 0;
}

baekjoon 10년 전 1

문자열 입력에 문제가 있는 것 같은데요

문자열은 %s로 받는 것이 좋습니다.

온라인 저지에 있는 대부분의 데이터는 마지막 줄이 \n (줄바꿈) 으로 끝나는데, 제가 예전에 만든 데이터는 그렇지 않은 경우가 있거든요.

이걸 end of line 이라고 (eol)이라고 하고요, 줄바꿈으로 끝나지 않는걸 noeol 이라고 하지요

일단 이 문제에는 줄바꿈으로 끝나지 않는 데이터가 하나 있어서 수정했습니다.

hoy9090 10년 전 0

감사합니다.

getchar()가 한글자씩 볼 때 편리해서 요즘 많이 쓰고 있었는데 줄바꿈으로 끝나지 않는 경우를 참고해야겠군요..

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

문제

문제

출처

ICPC

시간초과인 이유...

hoy9090 10년 전 0

baekjoon 10년 전 1

hoy9090 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말