글 읽기 - 시간초가....

lovetk102 1년 전 0

내가 걸린 시간초가

이재 나는 사면초가

ㅈㅅ

도와주뗴염 ><

시간초과일땐 다시생각해보라 듣긴하였지만 처음 재생각을 좀더 다듬어 보고싶습니다! 조언을 해주시면 감사하겠습니다!

a=input().upper()
b=[]
c=[]
f=[]
x=0
for j in a:
    b.append(j)
    f.append(0)
for j in range(len(b)):
    d=b.pop()
    if d in c:
        e=c.index(d)
        f[e]+=1
    else:
        c.append(d)
for j in range(len(f)):
    if f[j]==max(f):
        x+=1
if x==1:
    m=f.index(max(f))
    print(c[m])
else:
    print('?')

ufshg 1년 전 1

보통 파이썬에서 시간을 줄이는 방법으로 쓰이는건

import sys

input = sys.stdin.readline 같은 빠른 입출력을 사용하는 것입니다.

근데 위 코드에 이 방법을 적용해도 2%에서 시간초과가 발생합니다.

다른 방법을 찾거나 좀더 개선이 필요하겠네요.

ufshg 1년 전 1

주석이 없어서 알아보긴 힘들지만, 카운트하는 배열의 경우

어차피 알파벳이 26개이기 때문에 [0] * 26처럼 전부 선언해놓고 사용하는 방법도 좋습니다.

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

문제

문제

출처

ICPC

시간초가....

lovetk102 1년 전 0

ufshg 1년 전 1

ufshg 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말