글 읽기 - 1157)파이썬 시간 초과

kbjid17 3년 전 0

반복 연산 횟수가 너무 많은 걸까요..?

어떻게 해야 시간 초과가 안 나오고 완료되게 할 수 있을까요 ㅠㅠ...

c = input() #문자열 입력

b = [[0]*2 for _ in range(26)] #2차원 배열 선언 : a = [[0] * m for _ in range(n)]

for i in range(26):

a = ord('a')+i # ord : 문자 -> ascii

b[i][0] = chr(a)

for i in range(len(c)):

for j in range(26):

if c[i] == b[j][0]: #c 문자열의 각 단어를 26(a~z)가지 단어로 검사 후 일치하는 단어를

b[j][1] +=1 #b 배열에 삽입

continue

elif c[i] == b[j][0].upper(): #c 문자가 대문자도 인식하도록 하기 위해 만듬

b[j][1] +=1

continue

d = [0 for _ in range(26)] #b[][1] 값들을 가져오기 위한 1차원 배열

for i in range(26):

d[i] = b[i][1]

# 해당 횟수만큼 쓰인 단어의 목록을 찾아 대문자로 출력

if d.count(max(d)) == 1:

print(b[d.index(max(d))][0].upper())

# 해당 횟수만큼 쓰인 단어가 여러 개일 경우 ? 출력

elif d.count(max(d)) != 1:

print("?")

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

문제

문제

출처

ICPC

1157)파이썬 시간 초과

kbjid17 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말