글 읽기 - (c언어) 시간초과

popo0515 2년 전 0

문제에 나온 예제들도 다 잘 출력되는데 제출하니까 시간초과가 나옵니다..

코드에 무슨 문제가 있는지 알 수있을까요?

#define _CRT_SECURE_NO_WARNNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char str[1000001] = "";
int main() {
	int max = 0, cnt[26] = { 0 }, a=0, maxC=0, maxN=0;

	scanf("%s", &str);

	for (int i = 0; i < strlen(str); i++) {
		if (str[i] >= 'a'&&str[i] <= 'z') {
			str[i] = str[i] - 32;
		}
	}// 모든 알파벳 대문자로 바꾸기
	for (int i = 0; i < strlen(str); i++) {
		for (int j = 0; j < strlen(str) || j == i; j++) {
			if (str[i] == str[j]) {
				for (char k = 'A'; k <= 'Z'; k++,a++) {
					if (str[i] == k) {
						cnt[a]++;
						a = 0;
						break;
					}
				}// 알파벳 별 겹치는 수 저장
			}
		}
	}
	for (int i = 0; i < 26; i++) {
		if (max < cnt[i]) {
			max = cnt[i];
			maxN = i;
		}
	}// 겹치는 숫자중 최대값과 그 위치 찾기
	for (int i = 0; i < 26; i++) {
		if (max == cnt[i]) {
			maxC++;
		}
	}// 최대값이 겹치는지 확인
	if (maxC >= 2) {
		printf("?\n");
	}// 겹치면 ?출력
	else {
		printf("%c\n", 'A' + maxN);
	}//안겹치면 최대 알파벳 출력

	return 0;
}

popo0515 2년 전 0

for문 안에 있는 strlen을 변수에다가 처리해놓고 변수로 처리하니까 맞았다고 뜨네요...

for문 안에 strlen이 들어가면 안되는건가요??

eastho0116 2년 전 1

for문 안에서 for문이 반복할 때마다 strlen함수가 호출되어 시간이 지연되는 것 같습니다. 변수 처리를 하면 그냥 저장된 데이터만 불러오면 되지만 strlen함수를 사용한다면 반복될 때마다 함수가 계산되기 떄문인 것 같습니다.

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

문제

문제

출처

ICPC

(c언어) 시간초과

popo0515 2년 전 0

popo0515 2년 전 0

eastho0116 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말