글 읽기 - 시간초과 파이썬 질문있습니다

qkrguswn2401 5년 전 0

시간초과라고 뜨는데 어디서 문제인지 모르게습니다. 답변주시면 감사하겠습니다.

테이스케이스들을 다 통과하는데 시간초과에서 걸리네욥

import string
A = input()
lst = list(A)
b = []
d = {x:lst.count(x) for x in lst}
for key, value in d.items():
    b.append(value)
if(b.count(max(b)))>1:
    print("?")
else:
    print(lst[b.index(max(b))].upper())

jordan_bae 5년 전 0

collection에 Counter Container data를 쓰시면 쉽게 해결하실 수 있습니다.

https://docs.python.org/3.6/li...

jordan_bae 5년 전 0

데이터 변형 작업 ->문자열을 리스트로 데이터 타입을 변형해주고, for loop를 두번 돌리는 부분 그리고 결정적으로 for loop안에서 count 함수를 쓰면 O(N**2)이 될 것 같네요(개인적인 의견입니다)

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

문제

문제

출처

ICPC

시간초과 파이썬 질문있습니다

qkrguswn2401 5년 전 0

jordan_bae 5년 전 0

jordan_bae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말