글 읽기 - 시간초과로 나오는데 원인이 뭘까요??ㅠ

qkrgusxkr 6년 전 0

a[]에는 알파벳 a~z까지 저장하고, b에는 해당 알파벳수를 카운팅 하는 배열 두개를 선언했습니다.

일일이 초기화 하려고 했는데, 초기화는 ascii코드 이용해서 넣어 주었구요.

해당 문자열을 하나씩 받으면 for문으로 비교해서 카운팅해주도록 짰습니다.

근데 시간초과가 뜨는데 원인이 뭘까요??

#include <stdio.h>
int main(void)
{
	char a[26];
	int b[26];
	int ch, i;
	a[0] = 'a'; b[0] = 0;
	printf("%c", a[0]+1);
	for (i = 1; i < 26; i++)
	{
		a[i] = a[i-1]+1;
		b[i] = 0;
	}
	while ((ch = getchar()) != '\n')
	{
		for (i = 0; i < 26; i++)
		{
			if (a[i] == ch)
			{
				b[i]++;
			}
		}
	}
	for (i = 0; i < 26; i++)
	{
		printf("%d ", b[i]);
	}
}

jh05013 6년 전 0

줄바꿈으로 끝나지 않을 수도 있습니다.

uso529134 6년 전 0

입력이 더 이상 안들어오는데 getchar()함수를 호출해서 멈춘겁니다.

qkrgusxkr 6년 전 0

감사합니다~!

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

문제

문제

출처

ICPC

시간초과로 나오는데 원인이 뭘까요??ㅠ

qkrgusxkr 6년 전 0

jh05013 6년 전 0

uso529134 6년 전 0

qkrgusxkr 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말