pangram 이란 모든 문자가 사용된 문자열을 말한다.
ABBBBBCDEFghijklmnopqrstuvwxyZ <- 이건 알파벳이 다 등장했으니 pangram 이다.
abdefghijklmopqrstuvwxyz <- 이건 c 가 빠졌으니 pangram 이 아니다.
속도 최적화 해서 작성하시오.
bool is_pangram( const char* str )
{
// to do
}
나보다 빠르면 피자 쏨.
pangram 이란 모든 문자가 사용된 문자열을 말한다.
ABBBBBCDEFghijklmnopqrstuvwxyZ <- 이건 알파벳이 다 등장했으니 pangram 이다.
abdefghijklmopqrstuvwxyz <- 이건 c 가 빠졌으니 pangram 이 아니다.
속도 최적화 해서 작성하시오.
bool is_pangram( const char* str )
{
// to do
}
나보다 빠르면 피자 쏨.
재밋겟다
이거 재미나겠다 근데
소수판별하는것처럼 하면 되려나.
제한조건은 알파벳만?
아니 어떤 아스키 코드도 올 수 있죠.
그러니까 0 ~ 127 까지 입력됨.
자바로 해도 대나여 ㅇㅅㅇ
이거 캐시라인크기 단위로 여러개씩 한번에 읽어서 레이턴시 줄여야 하는거 아냐?
자바로 해도 코드 보고 알고리즘이 나보다 빠를 여지가 있으면 인정합니다. ( 속도론 못이기겠지만 )
중복제거해서 다 더하는게 제일 빠를것 같다
역시 나같은 초보가 건드릴건 아니구나
0~127 인데 판그램문자열이면 숫자, 알파벳, 특문 기준으로 나누면 되죵?
알파벳만 다 등장하면 돼용.
어떤 기준으로 나누고 어떻게 캐시라인을 운용하고 그런건 자기 자유.
인터섹션 구현해서 한방에!.....