글 읽기 - 파이썬 도와주세요

hjlee8877 2년 전 0

계속 시간 초과가 뜨는데 어떻게 해결해야할 지 도저히 모르겠습니다..

20번 정도 시도하였는데도 못풀었네요.. 제발 도와주세요 ㅠ

b = list(input().upper())  # 입력을 대문자로 변환하여 리스트로
most = []  # 각 알파벳이 등장 횟수 리스트
total, result = 0, 0  
while len(b) != 0:  
    t = b.count(b[0])  # 각 알파벳의 등장 횟수
    most.append(t)
    if total < t:
        result = b[0]  # 가장 많이 등장한 알파벳을 result로
        total = t
    for i in range(t):
        b.remove(b[0])
if most.count(max(most)) != 1:  # 최대 등장 횟수가 1 이상이라면 '?' 출력
    print('?')
else:  
    print(result)  

ygonepiece 2년 전 0

시간 초과가 나는 이유는 우선 파이썬에서 문자열 S의 길이를 |S|라고 했을 때, remove() 함수가 시간 복잡도가 O(S)이기 때문입니다 최악의 경우 전체 시간 복잡도는 O(|S|^2)이 되겠네요

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

문제

문제

출처

ICPC

파이썬 도와주세요

hjlee8877 2년 전 0

ygonepiece 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말