글 읽기 - 1157 단어 공부 (C언어) 시간초과 질문입니다.

jeongwon119 3년 전 0

간단하게 짠거 같다는 저혼자의 생각과 다르게 시간초과가 나오니 도무지 이해가 안갑니다.

혹시 제 코드의 문제점을 지적해주실수 있나요?

주석으로 설명을 달아놓았습니다.

#include <stdio.h>
#include <string.h>


int main() {
	char arr[1000001], best = 0; //arr:문자열 저장, best: 제일 많은 문자 저장
	int cnt = 0, length = 0, max = -10000000; //cnt : 개수세기, length : 문자열 길이저장, max : 큰지 안큰지 판별위함

	scanf("%s", arr);
	length = strlen(arr); //length 에다 반복할 횟수를 구한다.

	for (int i = 0; i < length; i++) { //소문자를 대문자로 바꾸는 작업
		if (arr[i] >= 96 && arr[i] <= 122) arr[i] -= 32;
	}


	for (int i = 0; i < length; i++) {
		for (int j = i; j < length; j++) {
			if (arr[i] == arr[j + 1]) cnt++; //문자의 개수 세기
		}
		if (cnt == max) best = '?'; //지금의 숫자와 이전의 숫자를 비교해 같으면 ?를 출력
		if (cnt > max) { //이전의 숫자보다 지금의 숫자가 더 큰경우 가장 많은 문자를 best에 저장.
			max = cnt;
			best = arr[i];
		}
		cnt = 0; //cnt 초기화 
	}

	printf("%c\n", best); //최고로 많은 문자를 출력한다.
	return 0;
}

kokodak 3년 전 1

단어의 길이의 최대가 꽤 크기 때문에 17번 줄의 이중 for문으로 답을 찾아내는 것은 비효율적입니다. 따라서 어떻게 하면 for문 한 번으로 풀어낼 수 있는지 생각해보시면 됩니다.

jeongwon119 3년 전 0

감사합니다. 코드 수정했습니다.

jeongwon119 3년 전 1

덕분에 맞출수 있었습니다 ㅠㅠ

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

문제

문제

출처

ICPC

1157 단어 공부 (C언어) 시간초과 질문입니다.

jeongwon119 3년 전 0

kokodak 3년 전 1

jeongwon119 3년 전 0

jeongwon119 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말