글 읽기 - 시간초과를 해결할 수 없었습니다.......

noisywhitecat 3년 전 0

도와주십셔.......

각 비트에서 1과 0의 개수를 모아서 한번에 분석하는 코드를 만들었는데 계속 시간초과가 뜨네요

제 머리에서는 이것 이상의 방법이 나오지 않습니다ㅠㅠ

import sys
N = int(input())
L = []
for t in range(20):
    L.append([0, 0])
for _ in range(N):
    temp = str(bin(int(sys.stdin.readline()))[2:])
    count = len(temp) - 1
    for i in temp:
        if i == '0':
            L[count][0] += 1
        else:
            L[count][1] += 1
        count -= 1
    for k in range(len(temp), 20):
        L[k][0] += 1

print(L)
ans = 0
for k in range(20):
    ans += (2**k) * (L[k][0]) * (L[k][1])
print(ans)

dogun1228 3년 전 0

n = int(input())

names = []

ans = 0

for i in range(n):

newName = int(input())

for j in names:

ans += j ^ newName

names.append(newName)

print(ans)

저는 이렇게 풀었는데... 그래도 시간초과가 나네요ㅠㅠ

noisywhitecat 3년 전 1

디버깅용 print(L) 빼고 pypy3로 굴렸더니 맞았답니다 따란~~

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

문제

문제

출처

ICPC

시간초과를 해결할 수 없었습니다.......

noisywhitecat 3년 전 0

dogun1228 3년 전 0

noisywhitecat 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말