글 읽기 - 94% 시간초과....

zhoang3 7년 전 0

성공인줄 알았는데 94%에서 시간 초과가 뜨네요...

왜그런지 알고싶습니다.

#define MAX 1000001
#include <iostream>

using namespace std;
char inp[MAX];
int alpa[26] = { 0, };
char mal;
int main() {
	
	for (int i = 0; i < MAX; i++) {
		scanf("%1c", &inp[i]); //한글자씩 입력받기
		if (inp[i] == '\n') break; //엔터가 나오면 빠져나오기

		if (inp[i] < 97) inp[i] += 32; //대문자 소문자로 바꾸기
		alpa[inp[i] - 97]++; //개수 카운트
	}

	pair<int, int> max; //pair max만듬
	max = make_pair(0, 0); //max.first는 많이 쓰인 알파벳, max.second 여러개 인지 아닌지

	for (int i = 0; i < 26; i++) {
		if (max.first == alpa[i]) max.second++; //중복검사
		if (max.first < alpa[i]) {  //많이 쓰인 알파벳 검사
			max.second = 0; //중복 초기화
			max.first = alpa[i]; //많이 쓰인 알파벳 수
			mal = i + 65; //대문자
		}
	}

	if (max.second) printf("?\n");
	else printf("%c\n", mal);


}

whywhy 7년 전 0

한글자씩 받아와서 함수호출이 너무 많아서 그런걸꺼에요

#define MAX 1000001
#include <iostream>
#include <string>  //추가
using namespace std;
int alpa[26] = { 0, };
char mal;
int main() {
	string s;   // 추가
    cin >> s;   // 추가
    for(int i=0;i<s.size();i++){  // 
		if (s[i] < 97) s[i] += 32; //대문자 소문자로 바꾸기
		alpa[s[i] - 97]++; //개수 카운트
    }
	/*  -------------------------------------------
    //char inp[MAX];
    for (int i = 0; i < MAX; i++) {
		scanf("%1c", &inp[i]); //한글자씩 입력받기  <- 함수호출이 너무 많음
		if (inp[i] == '\n') break; //엔터가 나오면 빠져나오기
		if (inp[i] < 97) inp[i] += 32; //대문자 소문자로 바꾸기
		alpa[inp[i] - 97]++; //개수 카운트
	}
    --------------------------------------------------*/

	pair<int, int> max; //pair max만듬
	max = make_pair(0, 0); //max.first는 많이 쓰인 알파벳, max.second 여러개 인지 아닌지

	for (int i = 0; i < 26; i++) {
		if (max.first == alpa[i]) max.second++; //중복검사
		if (max.first < alpa[i]) {  //많이 쓰인 알파벳 검사
			max.second = 0; //중복 초기화
			max.first = alpa[i]; //많이 쓰인 알파벳 수
			mal = i + 65; //대문자
		}
	}

	if (max.second) printf("?\n");
	else printf("%c\n", mal);


}

zhoang3 7년 전 0

한글자씩 읽으니 scanf 함수를 너무 많이 호출해서

시간 초과가 났네요...

감사합니다^^

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

문제

문제

출처

ICPC

94% 시간초과....

zhoang3 7년 전 0

whywhy 7년 전 0

zhoang3 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말