글 읽기 - 1157번 c언어 시간 초과

dialoveyou 2년 전 0

안녕하세요 고수님들에게 도움을 받기 위해 글을 씁니다.

출력값은 다 맞는데 시간초과가 나더라구요 for문을 많이 써서 그런것 같은데

어떻게 시간을 줄여야 할지 고민입니다. 도와주세요!!

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <search.h>
#include <time.h>

int main()
{
	int max = 0;
	int num = 0;
	int answer[30] = {0};
	char ALPABET[30] = "ABCDEFGHIGKLMNOPQRSTUVWXYZ";
	char arr[1000001];
	scanf("%s", arr);
	for (int i = 0; i < strlen(arr); i++) {
		if(arr[i] > 96) {
			arr[i] -= 32;
		} // 전부 대문자로 만들어준다.
		for (int j = 0; j < strlen(ALPABET); j++) {
			if (ALPABET[j] == arr[i]) {
				answer[j]++;}
		}

		
		
	}
	num = 0;
	max = answer[0];
	for (int i = 0; i < 29; i++)
		if (max < answer[i]) {
			max = answer[i];
			num = i;
	}
	for (int i = 0; i < 29; i++) {
		if (max == answer[i] && num != i) {
			printf("?");
			return 0;
		}
	}
			printf("%c", ALPABET[num]);
			

		
	}

lee1201zxc 2년 전 0

15줄에있는 for문을 없애고 19줄에서 한꺼번에 처리하게 하면 어떨까요

djs100201 2년 전 0

for문에서 strlen()함수를 반복적으로 호출하게 됩니다.

변수에 저장해놓고 for문을 실행시키세요

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

문제

문제

출처

ICPC

1157번 c언어 시간 초과

dialoveyou 2년 전 0

lee1201zxc 2년 전 0

djs100201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말