글 읽기 - 10808 질문입니다.

cubalys 8년 전 0

다 받은 다음 처리해서 맞긴했는데

하나씩 받으면 왜 시간초과가 뜨는건지 모르겠습니다.

//////////시간초과 소스////////////////
#include <stdio.h>
char A[26] = { -1, }, K = 'a';
int main(){
	while (K != '\n')
		A[K - 'a']++, K = getchar();
	for (int i = 0; i < 26; i++)
		printf("%d ", A[i]);
}
//////////맞은 소스////////////////
#include <iostream>
#include <stdio.h>
using namespace std;
char K[101], A[26];
int main(){
	cin >> K;
	for (int i = 0; K[i] != 0; i++)
		A[K[i] - 'a']++;
	for (int i = 0; i < 26; i++)
		printf("%d ", A[i]);
}

kyma123 8년 전 0

마지막 문자가 \n이 아니라 EOF여서 while문이 안 끝날 거에요. 아래처럼 작성하시면 잘 돌아갈 겁니다.

getchar()함수가 EOF를 읽었을 때 반환하는 값이 -1인 점과 -1에 비트 NOT 연산을 하면 0이 된다는 점을 이용한 코드입니다.

    while (~(K = getchar()))
        A[K - 'a']++;

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

문제

문제

출처

ICPC

10808 질문입니다.

cubalys 8년 전 0

kyma123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말