글 읽기 - 잘풀었다고 생각했는데 시간초과..

tbfpr789 1년 전 0

안녕하십니까!

제가 위 문제를 풀어서 비주얼 스튜디오에서 컴파일 했을 때는 예제대로 잘 나오는데 제출하면 시간초과라고 뜨는데.. 혹시 제 풀이방법이 잘못됐을까요??

아니면 시간초과가 나는 이유를 알 수 있을까요??

감사합니다

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#pragma warning(disable:4996)


int main(void)
{
	char word[1000000];
	int get[26] = { 0 };
	int max,m;

	scanf("%s", &word);

	int i,j,k,w,q;

	for (i = 0; i < strlen(word); i++)
	{
		if (word[i] > 96)
			word[i] -= 32;
	}

	for (j = 0; j < strlen(word); j++)
	{
		get[word[j] - 65] = get[word[j] - 65]+ 1;
	}

	max = 0;

	for (k = 0; k < 26; k++)
	{
		if (max < get[k])
		{
			max = get[k];

			m = k;
		}

	}

	for (w = 0; w < 26; w++)
	{
		if (max == get[w]&& w != m)
		{
			return printf("%c", 63);
		}
	}


	for (q = 0; q < 26; q++)
	{
		if (get[q] < max)
		{
			return printf("%c", m + 65);

		}
	}
	


	return 0;
}

pill27211 1년 전 1

https://www.acmicpc.net/board/...

의 댓글을 참고해 보세요.

tbfpr789 1년 전 0

감사합니다!

참고해서 다시 풀어보겠습니다ㅎㅎ

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

문제

문제

출처

ICPC

잘풀었다고 생각했는데 시간초과..

tbfpr789 1년 전 0

pill27211 1년 전 1

tbfpr789 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말