글 읽기 - [python3] 1157번 문제 시간초과가 왜발생하는지 모르겠습니다,,

ds4ouj 3년 전 0

제가 만든 코드가 왜 시간초과가 발생하는지 모르겠습니다.

주석 위에 있는 코드는 제가 계속 해결이 안되는코드이고,

주석 아래의 코드는 정답으로 인정되는 코드입니다.

for 문안에 count가 들어있어서 시간초과가 나오는줄 알고 계속 손봤는데 도저히 해결이안되었습니다,,

주석 아래의 코드도 for문안에 count가 있는데, 얘는 문제가없습니다,,,

제가 처음 만든 코드에서 어느부분이 문제일까요 ㅠㅠㅠ

a = input().upper()
b = list(a)
b.sort()
c = []

for i in range(len(b)):
    d = b.count(b[i])
    c.append(d)
if max(c) == c.count(max(c)):
    print(b[c.index(max(c))])
else:
    print("?")
#########################################
 a = input().upper()
b = list(set(a))
c = []

for i in b:
    d = a.count(i)
    c.append(d)
if c.count(max(c)) >= 2:
    print("?")
else:
    print(b[(c.index(max(c)))].upper())      

djm03178 3년 전 1

아래 코드는 a를 set으로 만들었기 때문에 최대 알파벳 종류의 개수인 26개의 문자만을 for문에서 돌게 됩니다.

하지만 위쪽 코드는 문자열 내의 모든 문자에 대해 한 번씩 루프를 돌기 때문에 훨씬 오랜 시간이 걸리게 됩니다.

ds4ouj 3년 전 0

아하!! 이해가되었습니다,,,,

그런차이가 있었군요,,, 감사드립니다,,,,

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

문제

문제

출처

ICPC

[python3] 1157번 문제 시간초과가 왜발생하는지 모르겠습니다,,

ds4ouj 3년 전 0

djm03178 3년 전 1

ds4ouj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말