글 읽기 - 시간초과 어떻게 해결해야 할까요?

qq221qq 1년 전 1

어디서 시간이 오버되는지 알고싶습니다

for i in range(int(input())):
    arr = list(map(int, input().split()))
    b = 0
    for i in set(arr):
        if b < arr.count(i):
            b = arr.count(i)
            c = i

    if b*2 >= len(arr):
        print(c)
    else:
        print('SYJKGW')

wider93 1년 전 1

count 함수 쓰는 식으로 하면 시간복잡도가 커져서 안 됩니다. 개수를 한 바퀴에 다 구해야 합니다.

qq221qq 1년 전 0

딕셔너리를 써서 해결했습니다 !

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

문제

문제

출처

ICPC

시간초과 어떻게 해결해야 할까요?

qq221qq 1년 전 1

wider93 1년 전 1

qq221qq 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말